A CARTESIAN PRESENTATION OF WEAK ra-CATEGORIES 



CHARLES REZK 

Abstract. We propose a notion of weak (n + k, n)-category, which we call (n + k, n)- 
0-spaces. The (n + k, n)-0-spaces are precisely the fibrant objects of a certain model 
category structure on the category of presheaves of simplicial sets on Joyal's category G„. 
This notion is a generalization of that of complete Segal spaces (which are precisely the 
(oo, l)-0-spaces). Our main result is that the above model category is cartesian. 



1. Introduction 

In this note, we propose a definition of weak n-category, and more generally, weak (n + 
k, n)-category for all < n < oo and —2 < k < oo, called (n+k, n)-0-spaces. The collection 
of (n + k, re)-0-spaces forms a category O n Spjj b , and there is a notion for a morphism in 
this category to be an equivalence. The category n Sp^ b together with the given class of 
equivalences has the following desirable property: it is cartesian closed, in a way compatible 
with the equivalences. More precisely, we have the following. 

(1) The category n Sp| b is cartesian closed; i.e., it has products Y x Z and function 
objects Z Y for any pair of objects Y,Z in e n Sp| b , so that n Sp£ b (X X Y, Z) ^ 

e n s v f(x,z Y ). 

(2) If /: X — ► Y is an equivalence in n SpjrJ b , then so are fxZ: XxZ—>YxZ and 

zf-.z Y ^z x . 

The category 0„Spf b will be defined as the full subcategory of fibrant objects in a Quillen 
model category 0„Sp fc . The underlying category of n Sp fc is the category sPSh(0 n ) of 
simplicial presheaves on a certain category n . We equip this category with a model cat- 
egory structure, obtained as the Bousfield localization of the injective model structure on 
presheaves with respect to a certain set of morphisms 7 n ^- We will prove that n Sp fc is a 
cartesian model category, i.e., the model category structure is nicely compatible with the in- 
ternal function objects of sPSh(0 n ). Then n Sp$J b is the full subcategory of fibrant objects 
in n Sp fc ; equivalences in n Spjj b are just levelwise weak equivalences of presheaves. 

For n = 0, the category O is the terminal category, so that sPSh(0 o ) is the category of 
simplicial sets Sp. An (oo, O)-0-space is precisely a Kan complex, and a {k, O)-0-space is 
precisely a /c-truncated Kan complex, i.e., a Kan complex with homotopy groups vanishing 
above dimension k. 

For n = 1, the category 0i is the category A of finite ordinals, so that sPSh(0i) is the 
category of simplicial spaces. An (oo, l)-0-space is precisely a complete Segal space, in the 
sense of |Rez01| . 
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The category n which we use was introduced by Joyal |Joy97| , as part of an attempt 
to define a notion of weak ra-category generalizing the notion of quasicategory . Sketches of 
these ideas can be found in [LeiOlj and |CL04| . The category Q n has also been studied by 
Berger [BcrC02, BcrC07], with particular application to the theory of iterated loop spaces. 

1.1. The categories Q n . We will give an informal description of JoyaPs categories G n here, 
suitable for our purposes; our description is essentially the same as that given in |BerC07l §3]. 
It is most useful for us to regard B n as a full subcategory of St-n-Cat, the category of strict 
n categories. Thus, Qq is the full subcategory of St-O-Cat = Set consisting of the terminal 
object. The category Bi is the full subcategory of St-l-Cat consisting of object [n] for 
n > 0, where [n] represents the free strict 1-category on the diagram 

> 1 > • • • > (n — 1) ► n 

Thus, 0i = A, the usual simplicial indexing category. The category 02 is the full 
subcategory of St-2-Cat consisting of objects which are denoted [m]([ni], . . . , [n m ]) for 
m,ni,...,n m > 0. This represents the strict 2-category C which is "freely generated" 
by: objects {0,1,..., m}, and morphism categories C(i — = [n»]. For instance, the 
object [4] ([2], [3], [0], [1]) in ©2 corresponds to the "free 2-category" on the following picture: 




In general, the objects of n are of the form [m](0i, . . . ,0 m ), where m > and the 0{ 
are objects of n _i; this object corresponds to the strict n-category C "freely generated" 
by: objects {0, . . . , m}, and a strict (n — l)-category of morphisms C(i — = 0{. The 
morphisms of n are functors between strict n-categories. 

We make special note of objects Oo, . . . ,O n in n . These are defined recursively by: 
Oq = [0], and Ok = [l](Ofc-i) for k = 1, . . . , n. Thus, the object Ok in n corresponds to 
the "freestanding /c-cell" in St-n-Cat. 

1.2. Informal description of 0-spaces. We will start by describing n Sp^, the category 
of (oo, ra)-0-spaces. Let Sp denote the category of simplicial sets. We will regard objects of 
Sp as "spaces"; the following definitions are perfectly sensible if objects of Sp are taken to 
be actual topological spaces (compactly generated). 

An object of ©^Sp^ is a simplicial presheaf on n (i.e., a functor X : 0^ p — > Sp), satisfying 
three conditions: 

(i) an injective fibrancy condition, 

(ii) a Segal condition, and 

(iii) a completeness condition. 

A morphism /: X — > Y of ©nSp^ is a morphism of simplicial presheaves; the morphism / 
is said to be an equivalence (or weak equivalence) if it is a "levelwise" weak equivalence 
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of simplicial presheaves, i.e., if f(0): X6 — ► Y9 is a weak equivalence of simplicial sets for 
all 9 e obe. 

The injective fibrancy condition (i) says that X has a right lifting property with respect 
to maps in sPSh(O n ) which are both monomorphisms and levelwise weak equivalences; that 
is, X is fibrant in the injective model structure on sPSh(O n ). 

The Segal condition (ii) says that for all objects 9 of Q n , the space X{9) is weakly equiv- 
alent to an inverse limit of a certain diagram of spaces X(Ok); taken together with the 
injective fibrancy condition, this inverse limit is in fact the homotopy inverse limit of the 
given diagram. For n = 1, the Segal condition amounts to requiring that the "Segal map" 

X([m}) ^ X([l]) x ••• x X([l])«X(Oi) x ••• x X{0{) 

X([0]) X([0]) X(O ) X(O ) 

be a weak equivalence for all m > 2. As an example of how the Segal condition works for 
n = 2, the space X([4]([2], [3], [0], [1])) is required to be weakly equivalent to 



X{0 2 ) x X(0 2 ) x X(0 2 ) x X(0 2 ) x X{0 2 ) x X(O x ) x X{0 2 ). 

A(Oi) / X(Oo) V A-(Oi) X(Oi) J X(O ) X(O ) 

The completeness condition (iii) says that the space X{Ok) should behave like the "mod- 
uli space" of fc-cells in a (oo, n)-category. That is, if the points of X{Ok) correspond to 
individual £>cells, such points should be connected by a path in X(Ok) if they represent 
"equivalent" fc-cells, there should be a homotopy between paths for every "equivalence be- 
tween equivalences", and so on. It turns out that the way to enforce this is to require that, 
for k = 1, . . . , n, the map X(i^) : X(Ok-i) — > X(Ok) which encodes "send a (k — l)-cell to 
its identity /c-morphism" should induce a weak equivalence of spaces 



*(Ojfe_i) -» X(O k ] 



equiv 



Here X(Ok) eqmv is the union of those path components of X{Ok) which consist of k- 
morphisms which are "^-equivalences" . Thus, the completeness condition asserts that the 
moduli space of (k — l)-cells is weakly equivalent to the moduli space of /c-equivalences. 

The category 0nSp fe of (n + k, n)-©-spaces is obtained by imposing an additional 

(iv) k-truncation condition. 
To state this, we need the moduli space X(dO m ) of "parallel pairs of (m — l)-morphisms" 
in X. This space is defined inductively as an inverse limit of the spaces X(O m ), so that 

X(dO m ) = lim(X(O m _i) X(dO m ^) <- X(O m -i)), 

with X(80q) = 1. Then the k truncation condition asserts that the fibers of X{O n ) — > 
X(dO n ) are /c-types, i.e., have vanishing homotopy groups in all dimensions greater than k. 
The above definition is examined in detail in §111 

1.3. Presentations and enriched model categories. Our construction of a cartesian 
model category structure is a special case of a general procedure, which associates to certain 
kinds of model categories M a new model category M-OSp; we may regard this as being 
analogous to the procedure which associates to a category V with finite products the category 
V-Cat of categories enriched over V. 

Specifically, suppose we are given a pair (C, S) consisting of a small category C and a set 
S of morphisms in sPSh(C); this data is called a presentation, following the treatment of 
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Dug01|. (Here, sPSh(C) denotes the category of presheaves of simplicial sets on C.) Let 
M = sPSh(C) 1 ^ 1J denote the model category structure on sPSh(C) obtained by Bousfield 
localization of the injective model structure with respect to S. We define a new presentation 

(OC, §e), and thus obtain a model category M-0Sp == sPSh(GC) 1 ^. The category GC is 
a "wreath product" of A with C, as defined by [BerC07| (see Ej3j) , while the set Se consists 
of some maps built from elements of §, together with certain "Segal" and "completeness" 
maps (this set is described in 

Our main result is the following theorem. 

1.4. Theorem. Let M = sPSh(C)™ J for some presentation (C, 8). If M is a cartesian model 
category, then M-OSp is also a cartesian model category. 

This theorem is a straightforward generalization of the main theorem of [Rez01| . which 
proves the theorem for the special case (C, 8) = (1,0) (in which case M = Sp, and thus 
M-OSp is the category of simplicial spaces with the complete Segal space model structure.) 

The model categories for (n + k, ra)-G-spaces are obtained iteratively, so that 

6 n+ iSp fc d = (G n Sp fc )-GSp, 

starting with OoSp fc = Sp fc , where Sp k is the Bousfield localization of Sp whose fibrant 
objects are Kan complexes which are fc-types. Applying the theorem inductively shows 
that 9 n Sp fc are cartesian model categories. The category G n Spf b is defined to be the full 
subcategory of fibrant objects in the model category O n Sp fc . 

1.5. The relationship between Af-QSp and M-Cat. If M is a cartesian model category, 
then we may certainly consider M-Cat, the category of small categories enriched over M. 
Given an object X of M-Cat, let hX denote the ordinary category whose objects are the 

same as X, and whose morphism sets are given by hX(a,b) = hM(l, X(a,b)), where hM 
denotes the homotopy category of M. Let us say that a morphism /: X — > Y of objects of 
M-Cat is a weak equivalence if 

(1) for each pair of objects a, b of X, the induced map X(a,b) — > Y(fa,fb) is a weak 
equivalence in M, and 

(2) the induced functor hX — » hY is an equivalence of 1-categories. 
We can make the following conjecture. 

1.6. Conjecture. Let M = sPSh(C)™ J for some presentation (C, 8), and suppose that M 
is a cartesian model category. Then there is a model category structure on M-Cat with the 
above weak equivalences, and a Quillen equivalence 

M-Cat w M-QSp. 

For the case of M = Sp, the conjecture follows from theorems of Bergner [BcrJ07a, 
IBerJ07b| . 

1.7. Why is this a good notion of weak n-category? We propose that (n + k,n)-Q- 
spaces are a model for weak (n + k, n)-categories. Some points in its favor are the following. 

(1) Our notion of (oo, l)-G-spaces is precisely what we called a complete Segal space in 
[RezOlj . This is recognized as a suitable model for (oo, l)-categories, due to work of 
Bergner [Ber.T07bj and Joyal-Tierney |JT07] . 



A CARTESIAN PRESENTATION OF WEAK n-CATEGORIES 



5 



(2) As noted above (|1.5p . the definition of (n + k, ra)-0-spaces is a special case of a more 
general construction, which conjecturally models "homotopy theories enriched over 
a cartesian model category" . In particular, a consequence of our conjecture would 
be a Quillen equivalence 

(6 n Sp fc )-Cat R3 (0 n Sp fc )-eSp = n+ iSp fc . 

That is, (n + 1 + k, n + l)-0-spaces are (conjecturally) "the same" as categories 
enriched over (n + k, n)-0-spaces. 

(3) Our notion satisfies the "homotopy hypothesis". There is an evident notion of 
groupoid object in ra Sp fc , and one can show that the full subcategory of such 
groupoid objects models Sp n+fc , the homotopy theory of (n + /c)-types (jll.25|) . 

(4) More generally, it is understood that n-tuply monoidal /c-groupoids should corre- 
spond to "/c-types of E^-spaces" , where E n is a version of the little n-cubes operad; 
furthermore, n-tuply groupal /c-groupoids should correspond to "/c-types of n-fold 
loop spaces" (see, for instance, |B D98 , §3]). In terms of our models, n-tuply groupal 
/c-groupoids are objects X of Q n Sp k for which (i) X(Oj) « 1 for j < n, and (ii) 
X(O n ) cqmv ~ X(O n ), and one would conjecture that the full subcategory of such 
objects in n Sp fc should model /c-types of n-fold loop spaces. That this is in fact the 
case is apparent from the results of Berger [BcrC07j. 

As noted above, the theory of 0-spaces is consciously a generalization of the theory 
of complete Segal spaces, which is one of a family of models for (oo, l)-categories based 
on simplicial objects. A reasonable approach to producing a generalization of these ideas 
is to use multi-simplicial objects; proposals for this include Tamsamani's theory of weak 
n-categories [Ta m99| . the Segal n-categories of Hirschowitz and Simpson I ISO 1 . and more 
recent work by Barwick and Lurie on multi-simplicial generalizations of complete Segal spaces 
(see for instance [Bar07| and |Lur09| ) . Although all these constructions appear to give good 
models for (oo, n)-categories, it is not clear to me that any of them result in a Quillen model 
category which satisfies all of the following: (i) it models the homotopy theory of (oo,n)- 
categories with the correct notion of equivalence, (ii) it is a cartesian model category, and 
(iii) it is a simplicial model category. It does appear that the Hirschowitz-Simpson model 
satisfies (i) and (ii), but it does not satisfy (iii). The multi-simplicial complete Segal space 
model of Barwick and Lurie does satisfy (i) and (iii), but does not appear to satisfy (ii) 
(when n > 1.) 

2. Cartesian model categories and cartesian presentations 

2.1. Cartesian closed categories. A category V is said to be cartesian closed if it has 
finite products, and if for all X, Y € obV there is an internal function object Y , which 
comes equipped with a natural isomorphism 

V(T,Y X ) « V(T x X,Y). 

Examples of cartesian categories include the category of sets, and the category of presheaves 
of sets on a small category C. 

We will write for some chosen initial object in a cartesian closed category V. 
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2.2. Cartesian model categories. We will say that a Quillen model category M is carte- 
sian if it is cartesian closed as a category, if the terminal object is cofibrant, and if the 
following equivalent properties hold. 

(1) If /: A — * A 1 and g: B — > B' are cofibrations in M, then the induced map h: A x 
B' UaxB A' x B — > A' x B' is a cofibration; if in addition either / or g is a weak 
equivalence then so is h. 

(2) If /: A — * A' is a cofibration and p: X — > X' is a fibration in M, then the induced 
map (X')" 4 ~ *■ (^O" 4 x x A is a fibration; if in addition either / or p is a weak 
equivalence then so is g. 

(This notion is a bit stronger than Hovey's notion of symmetric monoidal model category 
as applied to cartesian closed categories |Hov991 4.2]; he does not require the unit object to 
be cofibrant, but rather imposes a weaker condition.) 

2.3. Spaces. Let Sp denote the category of simplicial sets, equipped with the standard 
Quillen model structure. We call this the model category of spaces. It is standard that Sp 
is a cartesian model category. 

We will often use topological flavored language when discussing objects of Sp, even though 
such are objects are not topological spaces but simplicial sets. Thus, a "point" in a "space" 
is really a 0-simplex of a simplicial set, a "path" is a 1-simplex, and so on. 

2.4. Simplicial presheaves. Let C be a small category, and let sPSh(C) denote the cate- 
gory of simplicial presheaves on C, i.e., the category of contravariant functors C op — > Sp. 

A simplicial presheaf X is said to be discrete if each X(c) is a discrete simplicial set; the 
full subcategory of discrete objects in sPSh(C) is equivalent to the category of presheaves 
of sets on C, and we will implicitly identity the two. 

Let Fq '■ C — > sPSh(C) denote the Yoneda functor; thus Fc sends an object c G obC 
to the presheaf Fqc = C(-, c). Observe that the presheaf Fqc is discrete. When the context 
is understood we may write F for Fq- 

Let r<7 : sPSh(C) — > Sp denote the global sections functor, which sends a functor 
X : C op — > Sp to its limit. The functor T is right adjoint to the functor Sp — > sPSh(C) 
which sends a simplicial set K to the constant presheaf with value K at each object of C. 
Note that if C has a terminal object [0], then TX ~ X([0]). When the context is understood 
we may write TX for TqX. 

For X, Y in sPSh(C), we write Map c (X, Y) = r(Y x ); this is called the mapping space. 
Thus, sPSh(C) is enriched over Sp. Note that if c £ obC, then we have 

X(c) ^T(X F ^) «Map c (F(c),X). 
When the context is understood we may write Map(X, Y) for Map c (X, Y). 

2.5. Model categories for simplicial presheaves. Say that a map / : X — > Y G sPSh(C) 
is a levelwise weak equivalence if each map /(c): -X"(c) — > Y(c) is a weak equivalence 
in Sp for all c G obC. There are two standard model category structures we can put on 
sPSh(C) with these weak equivalences, called the projective and injective structures; they 
are Quillen equivalent to each other. 

The projective structure is characterized by requiring that / : X — > Y € sPSh(C) be a 
fibration if and only if /(c) : X(c) — > Y(c) is one in Sp for all c G obC. We write sPSh(C) proj 
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for the category of presheaves of simplicial sets on C equipped with the projective model 
structure. 

The injective structure is characterized by requiring that /: X — > Y £ sPSh(C) is 
a cofibration if and only if f(c): X(c) — > Y(c) is one in Sp for all c G obC. We write 
sPSh(C) m j for the category of presheaves of simplicial sets on C equipped with the injective 
model structure. 

The identity functor provides a Quillen equivalence sPSh(C) proj ^ sPSh(C) inj . 

Both the projective and injective model category structures are cofibrantly generated and 
proper, and have functorial factorizations. They are also both simplicial model categories. 

Given object X,Y in sPSh(C), we write hM&p c (X,Y) for the derived mapping space 
of maps from X to Y. This is a homotopy type in Sp, defined so that for any cofibrant 
approximation X c — > X and fibrant approximation Y — > Y? , the derived mapping space 
hMap c (X, Y) is weakly equivalent to the space of maps Map c (X c , Y*). Note that in the 
above, we may pick either the injective or projective model category structures in order to 
make our replacements. 

2.6. The injective model structure. The injective model structure has a few additional 
properties which are of importance to us. In particular, 

(1) every object of sPSh(C) m j is cofibrant, and 

(2) every discrete object of sPSh(C) m j is fibrant. 
Furthermore, we have the following. 

2.7. Proposition. The model category sPSh(C) inj is a cartesian model category. 

Proof. This is immediate from characterization (1) of cartesian model category. □ 

2.8. Presentations. A presentation is a pair (C, S) consisting of a small category C and 
a set § = {s: S — ► S'} of morphisms in sPSh(C). We say that an object X of ■sPSh(C) is 
S-local if for all morphisms s: S — > S' in §, the induced map 

hM&p{s,X): /iMap(S',X) -» hM&p{S,X) 

is a weak equivalence of spaces. We say that a morphism /: A — > B in sPSh(C) is an 
S-equivalence if the induced map 

hM&p(f,X): hM&p{B,X) -» hMap{A,X) 

is a weak equivalence of spaces for all S-local objects X. The collection of S-equivalences is 
denoted 8; we have that 8 C 8. 

Let (C, 8) be a presentation, let X be an object of sPSh(C), and let X — > X* denote a 
fibrant replacement of X in the injective model structure. Since every object is cofibrant 
in the injective model structure, we have that X is S-local if and only if M.ap(S',X^) — > 
Map(S', X* ) is a weak equivalence for all s € 8. 

2.9. Cartesian presentations. Let (C, 8) be a presentation. Given an object in X of 
sPSh(C), we say it is S-cartesian local if for all s: S — > S' in S, the induced map 

Y s ■ y^' > Y^ 

is a levelwise weak equivalence, where X — > Y" is some choice of fibrant replacement in 
sPSh(C) in j. 
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2.10. Proposition. Let X be an object of sPSh(C), and choose some fibrant replacement 
X — > Y in sPSh(C) mj . Then X is S-cartesian local if and only if for all c G obC, the 
function object Y F ^ is §-local. 

Proof. Immediate from the isomorphism 

Y s {c) « Map(F(c),y 5 ) « Map(S, y F ( c )). 

□ 

Observe that every S-cartesian local object is necessarily S-local, since Map(£, Y) « 
Map(l,y s ); however, the converse need not hold. We say that a presentation (C, S) is 
a cartesian presentation if every S-local object is S-cartesian local. 

2.11. Proposition. Let (C, S) be a presentation. The following are equivalent. 

(1) (C, S) is a cartesian presentation. 

(2) For all §- fibrant X in sPSh(C) and all c G obC, the object X F ( C ) is S-local. 

(3) For all s : S — > 5" G S and a// c G obC, i/ie map s x id: S x Fc — > S' x Fc is in S. 

Proof. Immediate from fl2. lOf) . □ 

2.12. Proposition. If (C, S) is a cartesian presentation, then f,g G S imply f x g G S. 

2.13. Localization. Given a presentation (C, S), we write sPSh(C)g roj and sPSh(C)™ J for 
the model category structures on sPSh(C) obtained by Bousfield localization of the original 
projective and injective model structures on sPSh(C). These model categories are again 
Quillen equivalent to each other. We will set out the details in the case of the injective 
model structure. 

2.14. Proposition. Given a presentation (C, S) there exists a cofibrantly generated, left 
proper, simplicial model category structure on sPSh(C) which is characterized by the follow- 
ing properties. 

(1) The cofibrations are exactly the monomorphisms. 

(2) The fibrant objects are precisely the injective fibrant objects which are %-local. (We 
call these the S- fibrant objects.) 

(3) The weak equivalences are precisely the %-equivalences. 
Furthermore, we have that 

(4) A levelwise weak equivalence g: X — > Y is an ^-equivalence, and the converse holds 
if both X and Y are %-local. 

(5) An %-fibration g: X — > Y is an injective fibration, and the converse holds if both X 
and Y are S- fibrant. 

Proof. This is an example of [Hir03, Thm. 4.1.1], since sPSh(C) mj is a left proper cellular 
model category. □ 

We will write sPSh(C)™ J for the above model structure, which is called the S-local in- 
jective model structure. 

Observe that if (C, S) and (C, S') are two presentations on C such that the S-local objects 
are precisely the same as the S'-local objects, then sPSh(C)™ J = sPSh(C) 1 § r ) J . 
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2.15. Quillen pairs between localizations. 

2.16. Proposition. Suppose that (C, S) and (D,7) are presentations, and that we have a 
Quillen pair G # : sPSh(C) in j +± sPSh(£>) in j (with G # the left adjoint). Then 

G# : sPSh(C)f z± sPSh(D)£ j : G* 
is a Quillen pair if and only if either of the two following equivalent statements hold. 

(1) For all s € S, G # s € T. 

(2) For all 7-fibrant objects Y in sPSh(D), G*Y is S-fibrant. 

Proof. This is straightforward from the definitions. □ 

2.17. S-equivalences and homotopy colimits. The following proposition says that the 
class of S-equivalences is closed under homotopy colimits. We refer to [Hir03] for background 
on homotopy colimits. 

2.18. Proposition. Let D be a small category, and let (C, S) be a presentation. Suppose 
that a: G — > H is a natural transformation of functors D — > sPSh(C) mj , and consider the 
induced map 

hocohni£> a : hocoliino G — > hocolim^i H 
on homotopy colimits, where these homotopy colimits are computed in the injective model 
structure on sPSh(C). If a(d) € S for all d G ob-D, then hocolimo a € S. 

Proof. In general, the map /iMap^ (hocolim£> H, X) — > /iMap(hocolini£) G, X) is weakly 
equivalent to the map holim^ hM.ap(H, X) — > holmi£) /iMap(G, X); the result follows by 
considering the case when X is S-local. □ 

We later use (in $6]), we record the following fact. 

2.19. Proposition. LetC be a small category, and let X be an object of sPSh(C) m K Suppose 
we are given a finite set V of subobjects K C X in sPSh(C). // colim^e-p K — > X is an 
isomorphism (regarding V as a finite po set) , then 

hocolmift-g-p K — > X 

is a levelwise weak equivalence, where homotopy colimit is computed using the injective model 
structure. 

Proof. Since (hoeoliniK" e p K ) (c) f» hocolim^ e -p (K(c)), we can reduce to the case when 
C = 1; that is, we may assume X is an object of Sp. 

Suppose that if X is a set, and V is a collection of subsets of X such that coliniR-g-p K ~ 
X. It is straightforward to show that for all K G V ', the map colimp <L K — > L is a 
monomorphism, where V < l Q V denotes the poset of proper subobjects of L. The same 
therefore holds true for a collection of subobjects of a simplicial sets satisfying the same 
properties. Thus the functor V — > Sp determined by the collection of subobjects of X, is 
cofibrant in the projective model structure on sPSh('P op ), and so the colimit of this functor 
is the homotopy colimit. □ 

Finally, we record the following fact, which we use in £j5j For a category C and an object 
A in C, we write A\C for the slice category of objects under A in C. 
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2.20. Proposition. Let C be a small category, and let (D,§>) be a presentation. Suppose 
that a: G — > H is a natural transformation of functors sPSh(C) — ► sPSh(D). Suppose the 
following hold. 

(1) The functors X i-» (G(0) -> sPSh(C) in j -» G(0)\sPSh(L>) in j and X 
(iJ(0) -> sPSh(C) in j -> F(0)\sPSh(L>) in j are left Quillen functors. 

(2) T/ie map a(0): G(0) — ► H(0) is a monomorphism, and is in S. 

(3) T/ie maps a(Fc) : G(Fc) — > H{Fc) are in S /or a// c G obC. 
T/ien a(X) € S /or aW objects X of sPSh(C). 

Proof. In the special case in which a{0) : G(0) — > F[(0) is an isomorphism, note that since 
(i) every object of sPSh(C) is levelwise weakly equivalent to a homotopy colimit of some 
diagram of free objects, and (ii) left Quillen functors preserve homotopy colimits, the result 
follows using (|2.18p . 

f3 7 

For the general case, factor a into G ^ K A H where K(X) = G[X) U G(0) H[0). The 
map (3(X) is a pushout of the S-local equivalence a(0) along the map G{0) — > G(X) which 
is an injective cofibration by (i); thus (3(X) G 8. The special case described above applies to 
show that j(X) G 8. Thus, the composite a{X) G 8, as desired. □ 

2.21. Cartesian presentations give cartesian model categories. 

2.22. Proposition. The model category sPSh(C)™ J is cartesian if and only if (C, 8) is a 
cartesian presentation. In particular, sPSh(C)™ J is a cartesian model category if for all 
S-fibrant Y and all c G obC, the object Y F ( C ' is S-fibrant. 

Proof. It is clear that the terminal object is cofibrant in sPSh(C)™ J , so it suffices to show that 
(C, §) is a cartesian presentation if and only if condition (1) of M2.2I holds. Let / ' : A — > A 1 
and g: B — > B' be cofibrations in sPSh(C)™ J . It is clear that the map 

h: Ax B' U AxB A' x B -> A' x B' 

is a cofibration in any case, so it suffices to show that U W is S-fibrant implies W is S- 
cartesian fibrant" is equivalent to "g G 8 implies h G 8". Since sPSh(C) mj is a cartesian 
model category, for a cofibration g as above and all injective fibrant W we have that W 9 
is a levelwise weak equivalence if and only if Map(/i, W) is a weak equivalence. The result 
follows by considering the case of S-fibrant W. 

□ 

2.23. £>types. Observe that Sp rs sPSh(l) inj . For any integer k > -2, let 

Sp/c = • s PSh(l)|j Afc+2 ^ Afc+2 |. 

This is called the model category of /c-types. The fibrant objects are precisely the fibrant 
simplicial sets whose homotopy groups vanish in dimensions greater than k. This is a carte- 
sian model category. 

3. The construction 

The construction was introduced by Berger in |BerC07j . where, with good cause, he 
calls it the "categorical wreath product over A" ; what we are calling QC, he calls A ! C. 
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3.1. The category A. We write A for the standard category of finite ordinals; the objects 
are [m] = {0, 1, . . . , m} for m > 0, and the morphisms are weakly monotone maps. We will 
use the following transparent notation to describe particular maps in A; we write 

for the function defined by i i— > fcj. 

We call a morphism 5 : [m] — ► [n] € A an injection or surjection if it is so as a map of 
sets. We say that S is sequential if 

6(i - 1) + 1 > <5(i) for alH = 1, . . . , m. 

Observe that every surjection is sequential. 

3.2. The category QC. Let C be a category. We define a new category QC as follows. 
The objects of QC are tuples of the form ([m], ci, . . . , c m ), where [m] is an object of A and 
Ci, . . . , c m are objects of C. It will be convenient to write [m](ci, . . . , c m ) for this object, and 
to write [0] for the unique object with m = 0. 

Morphisms [m](ci, . . . , c m ) — > [n](di, . . . , d m ) are tuples (<5, {/ij}) consisting of 

(i) a morphism <5: [m] — > [n] of A, and 

(ii) for each pair i,j of integers such that 1 < i < m, 1 < j < n, and 5(i — 1) < j < S(i), 
a morphism fij : Ci — > dj of C. 

In other words, 

m <5(«) 

(0C7)([m](ci,...,c rn ),[n](di,...,d n ))« H [] [] C^,^). 



<5: [m]->[n] i=l j=<5(i-l)+l 



The composite 



r 1/ \ ( 5 d/i3» r 1/ , 7 \ ( £ '{9jfc}) r w n 

[mj(ci, . . . ,c m ) ► . . . ,d n ) > \p\[ei, ...,e p ) 

is the pair (eS, {hik}), where hik = 9jkfij for the unique value of j for which fy and are 
both defined. 

Pictorially, it is convenient to represent an object of QC as a sequence of arrows labelled 
by objects of C. For instance, [3](ci, C2, C3) would be drawn 

An example of a morphism [3](ci, C2, C3) — > [4](di, ^2,^3, CZ4) is the picture 

Cl C2 C3 

. 0-jy^l — >3 



/33 



hi /12 

^> 1 — ^ 2 ^ 3 >• 4 

d\ d,2 ds 



where the dotted arrows describe the map (5 0223 : [3] — > [4] , and the squiggly arrows represent 
morphisms /n : ci — > di, /12 : c\ — > d2, /33 : C3 — > d3 in C 

Observe that (as suggested by our notation) there are functors 

[m\: C xm -> GC 
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for m > 0, defined in the evident way on objects, and which to a morphism : Cj — > 
di)i=i,... t m assign the morphism (id, {/y}) where fa = gi. 

If C is a small category, then so is OC, and it is apparent that describes a 2-functor 
C ctt y cit . 

3.3. A notation for morphisms in OC. We use the following notation for certain maps 
in OC. Suppose (5, {fij}) ■ [m](ci, . . . , c m ) — > [n](di,..., d n ) is a morphism in 0C such that 
for each i = 1, . . . , m, the sequence of maps (/^ : Cj — > dj)j=<y(i-l)+i,...,<5(*) identifies c, as the 
product of the d^s in C. Then we simply write 5 for this morphism. Note that even if C 
is a category which does not have all products, this notation is always sensible if 5 € A is 
injective and sequential. 

3.4. Remark. If C is a category with finite products, morphisms in OC amount to pairs 
(<5, {fi}i=i,..., m ), where 

fi~. Ci — * d S (i_i^ +1 x • • • x dgty. 

In this case, our special notation is to write 5 for (5, {id}j = i m ). 

There is a variant of the construction which works when C is a monoidal category. If C 
is a monoidal category, we can define a category O mon C with the same objects as OC, but 
with morphisms [m](ci, . . . , c m ) — > [n](rfi, . . . , d n ) corresponding to tuples (5, {fi}i=i,..., m ) 
where 

/i: Ci-> %_!)+! ®---<8>d5(i). 
It seems likely that this variant notion should be useful for producing presentations of cate- 
gories enriched over general monoidal model categories. 

3.5. The categories n . For n > we define categories n by setting ©o = 1 (the terminal 
category), and defining O n = f 00 n _i. One sees immediately that ©i is isomorphic to A. 

3.6. Remark. The category @ n can be identified as a category of finite planar trees of level 
< n | Joy97| . The opposite category @n P is isomorphic to the category of "combinatorial 
n-disks" in the sense of Joyal |Joy97| ; see [CL041 Ch. 7], |BerC07j . 

3.7. and enriched categories. If V is a cartesian closed category and is an initial 
object of V, it is straightforward to show that 

(1) for every object v € obV, the product x v is an initial object of V, and 

(2) for an object v € ob^, the set homy (v, 0) is non-empty if and only if v is initial. 
Suppose that V is a cartesian closed category with a chosen initial object 0. The tauto- 
logical functor 

T-.OV^V-C&t 

is defined as follows. For an object [m](i>i, . . . ,v m ), we let C = r([m](vi, . . . ,v m )) be the 
V-category with object set Cq = {0, 1, . . . , m}, and with morphism objects 

if p > q, 

C(p, q) = < 1 if p = q, 

v p+ i x • • • x v q if p < q. 

The unique maps 1 — > C(p,p) define "identity maps", and composition C(p,q) x C(q,r) — > 
C(p,r) is defined in the evident way. It is clear how to define r on morphisms. 
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3.8. Remark. The functor r is not fully faithful. For instance, there is a F-functor 
/: t([1](0)) — ► t([1](0)) which on objects sends € [1] to 1 G [1] and vice versa; this 
map / is not in the image of r. 

For a full subcategory W of V, we will write r: QW — > V-Cat for the evident composite 

ew -> ev z+ v-c&t. 

3.9. Proposition ( |BerC07l Prop. 3.5]). If W is a full subcategory of V which does not 
contain any initial objects of V , then r: QW — > V-C&t is fully faithful. 

Proof. The fact that only an initial object can map to an initial object in V implies that 
for Ci,dj G obP^, a functor F: r([m](ci, . . . ,c m )) — ► r([n](di, . . . ,d n )) is necessarily given on 
objects by a weakly monotone function 5 : {0, . . . , m} — > {0, . . . , n}. Given 5, the functor i 7 
determines and is determined by morphisms : q — > for i = 1, . . . ,m, j = 6(i — 1) + 

1.. ...s(i). ' □ 

3.10. Corollary. For each n > 0, the functor r n : n — > St-n-Cat defined inductively as the 
composite 

Q n 6(St-(n-l)-Cat) ^> St-n-Cat 

is fully faithful. 

Thus, we can identify n with a full subcategory of St-re-Cat. 

4. PRESHEAVES OF SPACES OVER QC 

In the next few sections we will be especially concerned with the category sPSh(BC) of 
simplicial presheaves on QC. In this section we describe two essential constructions. First, 
we describe an adjoint pair of functors (Tjt,T*) between simplicial presheaves on QC and 
simplicial presheaves on A = 01. Next, we describe a functor V, called the "intertwining 
functor", which relates 0(sPSh(C)) and sPSh(6C). 

4.1. The functors T* and T # . Let T: A —> sPSh(9C) be the functor defined by 

(T[n])(H( Cl ,...,c m )) d ^ f A(H,[n]), 

Observe that if C has a terminal object t, then T[n\ tzs Fec[n](t, . . . , t). 

Let T* : sPSh(GC) -> sPSh(A) denote the functor defined by (T*X)[m] d = 

Map s pg h /@ c \(T[m], X). The functor T* preserves limits, and has a left adjoint 
T # : sPSh(A) -> sPSh(GC). 

4.2. Proposition. On objects X in sPSh(A), the object T#X is given by 

(T # X)[m](ci, . . . ,c m ) w X[m]. 

Proof. A straightforward calculation. □ 

4.3. Corollary. The functor T# : sPSh(A) mj — > sPSh(0C) mj preserves small limits, cofibra- 
tions and weak equivalences; in particular, it is the left adjoint of a Quillen pair. 

We will regard T*X as the "underlying simplicial space" of the object X in sPSh(GC). 
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4.4. The intertwining functor V. The intertwining functor 

V: 0(sPSh(C)) -» sPSh(OC) 

is a functor which extends the Yoneda functor Fqq '■ ©C ~~ * sPSh(OC); it will play a crucial 
role in what follows. 

Recall ([33]) that since sPSh(C) has finite products, a morphism . . . 7 A m ^ — > 

[n](Bi, . . . , B n ) in 0(sPSh(C)) amounts to a a pair [5, {fj}j=i,..., m ) where 5: [m] — > [n] 
in A, and 

S(k) 

fj- A j^ II B k insPSh(C). 

j=8(k-\)+l 

On objects [m](^4i, . . . , A m ) in 0(sPSh(C)) the functor V is defined by 

q 8(i) 

{V[m](A 1 ,...,A m ))([q}(c 1 ,...,c g ))= U II II Md)- 

6eA({q],[m]) i=l jW(t-l)+l 

To a morphism (a, {fj})' [m](Ai, . . . , A m ) — > [n](Bi, . . . , B n ) we associate the map of 
presheaves defined by 

g S(i) q 8>(i) 

ii n n m«)-+ ii n n 

<5eA([q],[m]) i=l j=S(i-l)+l <5'eA([?],[n]) «=1 fc=<5'(i-l)+l 

which sends the summand associated to 5 to the summand associated to 5' = o~5 by a map 
which is a product of maps of the form fj(ci). 
Observe that 

q 5(i) 

(V[m)(Fd 1 ,...,Fd m ))([q](c 1 ,...,c q ))^ II II II C M) 

5: [q]-+[m] »=1 j=<5(i-l)+l 

« (ec)([ g ](c 1 ,...,g ) [m]((/ 1 ,..., t i m )) 

w FecM( rf li ■ • • i dm)([?](ci, • • • ,Cg)). 

Thus we obtain a natural isomorphism i/: F®c V(@Fc) of functors OC — > sPSh(OC). 

In this paper, we are proposing the category sPSh(OC) as a model for sPSh(C)-enriched 
categories. In this light, the object V[m](Ai, . . . , A m ) of sPSh(OC) may be thought of as a 
model of the sPSh(C)-enriched category freely generated by the sPSh(C)-enriched graph 

(0) A, (i) ^ . . . ( m _ i) ^ ( m ). 

The following proposition describes how the intertwining functor interacts with colimits. 
Recall that for an object X of a category C, ^4\X denotes the slice category of objects under 
X in C. 

4.5. Proposition. The intertwining functor V : 0(sPSh(C)) — ► sPSh(OC) has the following 
properties. Fix m,n > and objects A±, . . . , A m , B\, . . . , B n of sPSh(C). 



A CARTESIAN PRESENTATION OF WEAK n-CATEGORIES 15 

(1) The map (V5°>-> m , V6 m+1+1 >~' m+1+n ) which sends 

V[m](A 1} . . . , A m ) II V[n]{B l: . . . , B n ) - V[m + 1 + n](A lt . . . , A m , 0, B 1 , . . . , B n ) 

is an isomorphism. 

(2) The functor 

X ^ V[m + 1 + n] (A x , . . . , A m , X, B x , . . . , B n ) : 

sPSh(C7) -»■ V[m + 1 + n](Ai, . . . ,A m ,0, B u . . . , B n )\sPSh(GC) 

is a left adjoint. 

Proof. For p = 0, . . . , q + 1, let G(p) C A([g], [m + 1 + n]) be defined by 

'{5 | 6(0) > m + 1} if> = 0, 

G(p) = < {(5 | <y(p-l) < m, <5(p) >m + l} if 1 < p < q, 
{ 5 | (5((7) < m} 'tf p = q + 1. 

Thus the G(p) determine a partition of the set A([g], [m + 1 + n]). The coproduct which 
defines V[m](j4i, . . . , A m , X, B\, . . . , B n )(0) for = [q](ci, . . . , c q ) decomposes into factors 
according to this partition of A([g], [m + 1 + n]). Under this decomposition, the factor 
corresponding to p = is 

q 8(i) 

II II II #i-(m+l)(ci) w V[n](J3i, . . . , B n )(6), 
5eG(0) i=l j=<5(i-l)+l 

the factor corresponding to p = q + 1 is 

g S(i) 

II II II A j (c t )^V[m](A 1 ,...,A m )(e), 

SeG(q+l) i=l j=8(i-l)+l 

while the factor corresponding to p where 1 < p < q is 

(p m'm(5(i),m) \ j q 6(i) 

H n A,( Ci ) \ xX(c p )xifl H B 3 _ {m+l) { Ci ) 

i=l j=S(i-l)+l J \i=p j=max(<5(i-l),m)+2 

From this claim (1) is immediate, as is the observation that the functor described in (2) 
preserves colimits, and so has a right adjoint. □ 

4.6. Proposition. For all m, n > and objects A\, . . . ,A m , B%, . . . ,B n in sPSh(C), the 
functor 

X (->• V[m+ 1 + n](Ax, . . .,A m ,X, B\, . . .,B n ): 

sPSh(C7) -^V[m + l + n](A 1 ,...,A m ,0,B 1 ,..., B n )\sPSh(eC) 
preserves cofibrations and weak equivalences, and thus is the left adjoint of a Quillen pair. 
Proof. A straightforward calculation, using the decomposition given in the proof of (|4.5p . □ 

4.7. Remark. It can be shown that V is the left Kan extension of Fqc along QFc- 
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4.8. A product decomposition. We will need to make use of the following description of 
the product V[1](A) x V[l](B) in sPSh(OC). 

4.9. Proposition. The map 

colim(V[2](A,5) V[1](A x B) V[2](B,A)) -» V[1](A) x F[l](5), 

induced by (V6 011 ,V5 001 ) : V[2](A,B) ^ V[l](A)xV[l](B) and (V5 001 ,V5 0U ) : V[2](B,A) -» 
V[1](A) x V[l](5), is an isomorphism. 

Proof. This is a straightforward calculation. To grok the argument, it may be helpful to 
contemplate the following diagram. 

A 

• > • 



B 



AxB 
\ 
— > 



B 



□ 

4.10. Subobjects of V[m](ci, . . . , c m ). Observe that V[m](l, • • • , 1) ~ T#F[m]; we write 
7r: V[m](Ai, . . . ,A m ) — > T#.F[m] for the map induced by projection to the terminal object 
in sPSh(C). Given a subobject / ' : K C F[m] in sPSh(A), we define V/c(Ai, . . . , A m ) to be 
the inverse limit of the diagram 

V[m](A 1 ,...,A m ) ^T # F[m]^T # K. 

Explicitly, Vk{A\, . . . , A m )([q}(a, . . .,c g )) is the subobject oiV[m](Ai,. . . , A m )([q](ci, . . . ,c q )) 
coming from summands associated to <5: [q] — > [m] such that .F<5: — ► jP[m] factors 
through K C F[m] in sPSh(A). Observe that Vp[ m ](Ai, . . . , A m ) rs V[m](Ai, . . . ,A m ). 
These subobjects will be used in 



rn 
rn ) 



4.11. Mapping objects. Given an object X in sPSh(OC), an ordered sequence xq, . . . , x. 
of points in X[0], and a sequence c±, . . . ,c m € obC, we define Mx{xo, ■ ■ ■ , x m )(ci, . . . , c. 
to be the pullback of the diagram 

{(s 0j • • .,x m )} - X[0] xm+1 < (X '°'-'^ m) XH(d, . . . , c m ). 

Allowing the objects ci, . . . , c m to vary gives us a presheaf Mx(xo> . • • , x m ) in sPSh(C xm ). 
We will be especially interested in Mx(xq, x±), an object of sPSh(C), which we will refer to 
as a mapping object for X. 

We can use the intertwining functor V to get a fancier version of the mapping objects, 
as follows. Again, given X in sPSh(OC) and xo,...,x m € X[0], and also given objects 
Ai, . . . , A m in sPSh(C), we define Mx(xq, . . . , x g )(Ai, . . . , A q ) to be the pullback of the 
diagram 

{(x , • • • , x m )} -» *[0] xm+1 « Map(F[m] (0, . . . , 0), X) <- Map(y [m] (A 1; ... , A m ),X) 
where the right-hand map is induced by the maps X5\ . Allowing the objects Ax, ... , A m to 
vary gives us a functor Mx(xo, . . . , x m ) : sPSh(C) xm — > sPSh(OC). Observe that 

Mx(x , • • • ,x m )(ci, . .. ,Cm) w Mx(x , . . . ,x m )(Fci, ...,Fc, 
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and that 

M x (x ,... ){A u ...,A m ,0,B 1 ,...,B n ) 

« Mx(rE , . . .,x m )(A l , . . .,A m ) x M x (x m+ i+i, . . . ,x m+1+n )(Bi, . . .,B n ). 

4.12. Lemma. There is a natural isomorphism 

M x {x ,xi)(A) wMap c (A,Afx-(s 0) a;i))- 

Proof. This follows using the natural isomorphisms 

Mx(xo,xi)(Fc) «M x (x ,xi)(c) «Ma Pc (Fc,M x (x ,xi)) 

and the fact that V[l]: sPSh(C) -> F[l](0)\sPSh(6C) preserves colimits (|33|) . which im- 
plies that A i— » Mx(xo) takes colimits to limits. □ 

5. Segal objects 

In this section, we examine the properties of a certain class of objects in sPSh(0C), called 
Segal objects. In the case that C = 1, these are the Segal spaces of |Rez01| . We work 
with a fixed small category C . 

5.1. Segal maps and Segal objects. Let Sec denote the set of morphisms in sPSh(OC) 
of the form 

se (ci,..,c m ) drf ^(tt ; F§ m-l, m) . G[m](ci; . . . >Cm ) _> F[m](d, . . . , Cm) 

where 

G?H(d, . • • , c m ) ^ cohm(F[l]( Cl ) F[0] ^ • • • F[0] ^ F[l](c m )) 

for m > 2 and ci, . . . , c m G obC. It is straightforward to check that an injective fibrant X 
in sPSh(0C) is Sec*-fibrant if and only if each of the induced maps 

X[m]( Cl , . . . ,cm) -> lim(X[l]( Cl ) ^ X[0] X[0] ^- X[l](c m )) 

is a weak equivalence. Equivalently, an injective fibrant X is Sec*-fibrant if and only if the 
evident maps 

M x (xo,...,x m )(ci,...,c m ) -> M x {x ,xi)(ci) x ••• x M x (x m ^ 1 ,x m )(c m ) 
are weak equivalences. 

A Segal object is a Sec-fibrant object in sPSh(0C) mj , i.e., a fibrant object in 
S PSh(GC)£ j c . ' 

5.2. More maps of Segal type. For an object [m](A, . . . , A m ) of 8(sPSh(C)), we obtain 
a map in sPSh(0C) of the form 

seH^-A.) . y G[m] (A l9 . . . , An) -> V>](A, • • • , An)- 

induced by se^ 1 '"'' 1 ) : G[m] — > F[m] in sPSh(A), where VQ\ m ] is as defined in ^4. 101 Observe 
that 

Vb [m] (A, • • • , An) ~ cohm(y[l](A) ^ V[0] ^ ■ ■ ■ £■ V[0] ^ V[l}(A m )). 
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Note also that if 5: [m] — » [n] in A is injective and sequential, then FS: F[m] — > Ffn] carries 
G[m] into G[n], and thus we obtain an induced map 

5* '■ ^G[m](4s(l), ■ • • > A?(m)) - * K?[n](4l, • • • > An)- 
It is straightforward to check that Vc[ m i : sPSh(C) xm — > sPSh(0C) satisfies formal prop- 
erties similar to V[m}: sPSh(C) xm -> sPSh(9C). Namely, 

(1) for al\A 1 ,...,A m ,B 1 ,...,B n objects of sPSh(C), the map (<£'™' m , ( 5™+ 1 + 1 - m + 1 +") 
which sends 

^G[m] (A ) - - - ) An) II ^G[n] (-^1 , ■ ■ ■ , B n ) — > V G [ m+l+nl 

is an isomorphism, and 

(2) for all m, n > and objects A\, . . . , A m , B\, . . . , B n in sPSh(C), the functor 

X i-> V^[ m+1+n ](Ai, . . . , A m ,X, Bi, . . . , B n ) : 

S PSh(C) -> Vb [m+1+n] (^!, . . . , A m , 0, Bx, . . . , B n )\ S PSh(9C) 
is a left Quillen functor. 
We record the following fact. 

5.3. Proposition. For all objects [m}(Ai, . . . ,A m ) of 0(sPSh(C)) ; we have 

ge H(Ai,..,A m ) G 

where Sec is the class of Sec-local equivalences. 

Proof. We prove this by induction on m > 0. Let T> denote the class of objects 
[m](Ai, ...,A m ) in 8(sPSh(C)) such that se M(Ai,..,A m ) £ g^ c _ 
We observe the following. 

(1) All objects of the form [0] and [1](A are in V, since se^ and se' 1 "' 4 ' are isomorphisms. 

(2) All objects of the form [m](Fci, . . . , Fc m ) for all c\, . . . , c m £ obC are in T>, since 

se [rn](Fci,...,Fcm) _ ge (ci,...,c m ) 

For m > 1 and < j < m, let 5 m ,- denote the class of objects of the form 
[m](A 1 , . . . , Aj, Fc j+1 , . . . , Fc m ) or [m](Ai, . . . , Aj, 0, Fc j+2 , ■ ■ ■ , Fc m ), where A-i,...,Aj in 
sPSh(C) and Cj+i, . . . , c m € obC. We need to prove that £ m ,m Q D for all m. Observation 
(1) says that this is so for m = and m = 1, while observation (2) says that £ m ,o T> for all 
m. The proof will be completed once we show that for all m > 2 and 1 < j < m, £ m ,j-i Q 
implies £ m> j C V. 

Consider the transformation a: G — > H of functors sPSh(C) — > sPSh(0C) defined by the 
evident inclusion 

a: VG[ m ](Ai, . . . , Aj-i, -, Fq+i, . . .,Fc m ) -> V[m](Ai., . . . , A,_i, -, Fc i+ i, . . . ,Fc m ). 

The functors G and if produce left Quillen functors sPSh(C) in j -► G(0)\sPSh(6C) in j and 
sPSh(C) inj -> B(0)\sPSh(eC) inj , and it is clear from the explicit description of V that 
a(0) is a monomorphism. Since £ m j-i C £>, we have that a(0) £ Sec and a(Fcj) £ Sec 
for all objects Cj of C. Thus (|2.20p applies to show that a (AO £ Sec fo r all objects Aj of 
sPSh(C), and thus [ra](Ai) . . . , Aj,Fcj+i, • ■ ■ , Fc m ) £ X>; that is, £ m j C X>, as desired. □ 
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5.4. Corollary. Let X be a Sec-fibrant object of sPSh(BC), let xq, . . . ,x m € X[0], and let 
Ai, . . . , A m be objects of sPSh(C). Then the map 

Map 0C (y[m](A 1 , . . . , A m ),X) Map ec (y[l](Ai), X) x x[0] • • • x x[0] M&p ec {V[l](A m ), X) 
induced by V8 l ,l for 1 < i < m is a weak equivalence, and the map 

M x (x , . . . ,x m )(A 1: . . . ,A m ) -> M x (x ,xi)(Ai) x • • • x M x (x m -i,x m )(A m ) 
is a weak equivalence. 

6. (0C, Sec) IS A CARTESIAN PRESENTATION 
We now prove the following result. 

6.1. Proposition. For any small category C, the pair (0C, Se^) is a cartesian presentation, 
and thus sPSh(C) 1 g I g' c is a cartesian model category. 

Our proof is an adaptation of the proof we gave in [RezOll §10] for the case C = 1; it 
follows after (|6.6h below. 

6.2. Covers. Let [m] be an object of A, and let K C F[m] be a subobject in sPSh(A). We 
say that K is a cover of F[m] if 

(i) for all sequential 5: [1] — > [m], the map F5: F[l] — >• F[m\ factors through K, and 

(ii) there exists a (necessarily unique) dotted arrow making the diagram commute in 
every diagram of the form 

F[l] >K 

FS 0n 

F 

It is immediate that 

(0) the identity map id: F[m] — > F[m] is a cover; 

(1) the subobject G[m] C F[m] generated by the images of the maps FS 1-1 ' 1 : F[l] — > 
F[m] is a cover (called the minimal cover); 

(2) if 5: [p] — > [m] is sequential, and K C F[m] is a cover, then the pullback 5~ 1 K C F[p] 
of K along F5 is a cover of F[p\; 

(3) if <5: [p] — > [m] and <5': [p] — > [n] are sequential, and M C i^[m] and C F[n] 
are covers, then the pullback (8, 8')~ l (M x N) of M x iV along (F8,F8'): F[p] — > 
F[m] x F[n] is a cover of -F[p]. 

6.3. Covers produce Sec-equivalences. Recall that given a subobject -ftT C Ffm] in 
sPSh(A), and a sequence A\, . . . ,A m of sPSh(C), we have defined (in §4.10p a subobject 
V K (A 1 ,...,A m ) ofV[m](A 1 ,...,A m ) in S PSh(8C). 

6.4. Proposition. If K C F[m] is a cover in sPSh(A), t/ien Vr"(^4i, . . . , Am) — > 
V[m](Ai, . . . , ^4 m ) is in Sec /or a// Ai, . . . , A m objects of sPSh(C). 



rtl )■ jPfm] 
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Proof. Since VQ\ m ](Ai, . . . , A m ) — ► V[m](Ai, . . . , A m ) is in Sec by (|5.3|) . it suffices to show 
that VG[ m ](Ai, . . . , Am) —>■ Vk(Ai, . . . , A m ) is in Sec f°r covers K C F[m] which are proper 
inclusions. We will prove this using induction on m. 

Given a subobject K C F[m] in sPSh(A), let 7^ denote the category whose objects are 
injective sequential maps 5: \p] — > [m] such that -F<5 factors through .fT, and whose morphisms 
([p] ~* i 771 ]) ~* ([p'] ~~ * \ m \) are arrows [p] — > [p'] in A making the evident triangle commute. 
The category 7 k is a poset. For each 6: [p] — » [m] G Vk we have a natural square 

V s -i K (At,. ..,A m ) ► V G[m] (Ai, ...,A m ) 

V Flp] (A 1 ,...,A m ) >V K (A 1 ,...,A m ) 

Observe that since 5 is a monomorphism, the map F\p] — > F[m] is a monomorphism; we 
have abused notation and written F\p] for this subobject. 
We have that the maps 

hocolimp K V s -i K (A 1 , . . . , A m ) -> F G[m ](Ai, . . . , A m ) 

and 

hocolimp K V F fy](Ai, . . . , A m ) V K (At, . . . , A m ) 
are levelwise weak equivalences in sPSh(OC) by (|2.19p . since the corresponding maps from 
colimits over Vk are isomorphisms. Since the inclusion K C F[m] is proper, p < m for all 
objects of Vk, and so each V$-i K {Ai, ■ ■ ■ , A m ) — > Vp^-Ai, . . . , A m ) 6 Sec by the induction 
hypothesis, the result follows using (|2. 18|) . □ 

6.5. Proof that (0C, Sec) is cartesian. 

6.6. Proposition. If M C F[m] and iV C F[n] are covers in sPSh(A) ; then 

V M {A 1 ,...,A m ) x V N (B 1 ,...,B n )^V[m](A 1 ,... > A m ) x V[n](B 1 , . . .,B m ) 
is an Sec -equivalence. 

Proof. Let Q m>n denote the category whose objects are pairs of maps (5: [p] — > [m], <5' : [p] — > 
[n]) in A such that 5 and 5' are surjective (and thus sequential), and (F5,F5'): F\p] — > 
F[m]xF[n] is a monomorphism. The category Q m ,n is a poset, and we have colimg m F[p] — > 
-F[m] x .F[n] is an isomorphism in sPSh(A). For each object (5, 5') of Q mjra there is a natural 
square 

V(«5,5')-iMxJv(Ci) ■■■,C P ) > Vm{Ai,. . .,A m ) x Vn(Bi, ...,B n ) 

Vfy}(Ci,...,C p ) >V[m](A 1 ,...,A m ) x V[n](Bi, . . . , B n ) 

where C% = Agu\ or S^/j-j according to whether 5(i) > 5(i — 1) or S'(i) > S'(i — 1). We 
have that hocolim Qm n V^-i MxN -> V M x % a nd ho colimQ m n V F[p] -> V F[m] x Vp[ n ] 
are levelwise weak equivalences in sPSh(0C) by (|2.19p . By (|6.4p . each of the maps 
V(S,S')- 1 MxN ~ > Vf\p] is in Sec, and thus the result follows using (12,18p . □ 
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Now we can give the proof of the proposition stated at the beginning of the section. 

Proof of (|6,ip . To prove that (0C, Sec) is cartesian, it is enough to show that se ( Cl '---' Cm ) x 
F9 : G[m](ci, . . . , c m )xF6 — » F[m\{c\, . . . , c m )xF9 is in Sec f° r all m > 2, ci, . . . , c m € obC, 
and 9 G ob0C. This is a special case of (16. 6p . □ 

6.7. Presentations of the form (0C, SecUlt). Let It be a set of morphisms in sPSh(0C). 

6.8. Proposition. The presentation (0C, Sec U XV) is cartesian if and only if for all X in 
sPSh(0C) which are (Sec U XL)-fibrant, and for all c S obC, the function object X F ^^ is 
Xi-local. 

Proof. By (f2TTTj) and ([oTT]) . it is enough to show that if X is (SecUU)-fibrant, then X™ is IX- 
local for all 9 € ob0C. Since X is Sec-local, every X Fe is weakly equivalent to a homotopy 
fiber product of the form 1 F W' C J x x ■ ■ ■ x x X F ^ Cm \ and thus the result follows. □ 

7. Complete Segal objects 

In this section, we examine the properties of a certain class of Segal objects in sPSh(0C7), 
called complete Segal objects. In the case that C = 1, these are precisely the complete 
Segal spaces of [RezOl]. We show below that complete Segal objects are the fibrant objects 
of a cartesian model category, generalizing a result of [RezOll §12]. 

7.1. The underlying Segal space of a Segal object. Recall the Quillen pair 
T # : sPSh(A) *± sPSh(0C) :T* of SU Given an object X of sPSh(0C), we will call 
T*X in sPSh(A) its underlying simplicial space; according to the following proposition, 
it is reasonable to call T*X the underlying Segal space of X if X is itself a Segal object. 

7.2. Proposition. If X is an Sec -fibrant object in sPSh(0C7), then T*X is an Se\-fibrant 
object in sPSh(0C) = sPSh(A). That is, T*X is a Segal space in the sense of |Rez01| . 

Proof. The map 

se H(i,...,i) . co i im (y[i]( 1 ) ^ V [o] _,...<_ v[0] -> V[l](l)) -> V[m](l, . . . , 1) 
is isomorphic to I^seP'-' 1 ) : T # G[m] -» T # F[m}. □ 

7.3. The homotopy category of a Segal object. Recall that if X in sPSh(A) is a Segal 
space, then we define its homotopy category hX as follows. The objects of hX are points of 
X[0], and morphisms are given by 

hX(x ,xi) d = 7r Mx(x ,a;i). 

It is shown in [RezOl that hX is indeed a category; composition is defined and its properties 
verified using the isomorphisms ~kqMx{xq, . . . , x m ) w hX (xo, x\) x • • • x hX(x m -i, x m ) which 
hold for a Segal space. 

For an Sec-fibrant object X in sPSh(0C), we define its homotopy category hX to be 
the homotopy category of T*X. Explicitly, objects of hX are points in X[0], and morphisms 
are 

hX(x ,xi) = noTcMx(x ,xi). 



22 



CHARLES REZK 



7.4. The enriched homotopy category of a Segal object. The homotopy category hX 
described above can be refined to a homotopy category enriched over the homotopy category 
/isPSh(C) of presheaves of spaces on C. This /isPSh(C)-enriched homotopy category is 
denoted hX , and is defined as follows. 

We take ob hX = obhX. Given objects xq,xi of hX, recall that the function object 
of maps xo — > x\ is the object Mx(xq,xi) of sPSh(C). For objects xq,x\ in hX, we 

set hX_ (xo, xi ) = Mx{xo,xi) viewed as an object in the homotopy category /isPSh(C). 
To make this a category, let A m : C — > (7 xm denote the "diagonal" functor, and let 
A^: sPSh(C xm ) -» sPSh(C) denote the functor which sends F i-> FA m . The functor 
A^ preserves weak equivalences and products. Observe that since X is a Segal object, there 
are evident weak equivalences 

A^M x (x , . . .,x m ) ->• Mx(s D ,ii) x • • • x Mx(x m _i,x m ) 

in sPSh(C). Thus we obtain "identity" and "composition" maps 

1 Rj AqMx(xo) -> Mx(x ,x ), 

Mx(x ,xi) x M x (xi,x 2 ) ^ A* 2 M x {xq,xi,X2) -> Mx(x ,x 2 ) 
in /isPSh(C), and it is straightforward to check that these make hX into an /isPSh(C)- 
enriched category. Furthermore, we see that fosPSh(C)(l, hX (xn, xi)) m OT(xo,xi). 

7.5. Equivalences in a Segal object. Recall that if X in sPSh(A) is a Segal space, then we 
say that a point in X[l] is an equivalence if it projects to an isomorphism in the homotopy 
category hX. We write M^? mv (xo, xi) for the subspace of Mx{xq,x\) consisting of path 
components which project to isomorphisms in hX, and we let X eqmv denote the subspace 
of X[l] consisting of path components which contain points from M^? mv (xo, x\) for some 
xo,X! 6 obhX. Thus iV4 quiv (x , n) is the fiber of {X5°,X6 1 ): X cquiv -» X[0] x X[0] over 
(x ,xi); observe that the map X5 00 : X[0] -> X[l] factors through X cquiv C X[l]. 

These definitions transfer to Segal objects. Thus, if X is a Segal object in sPSh(0C), 
we say that a point in TcMx(xi, x 2 ) is an equivalence if it projects to an isomorphism in 
the homotopy category hX. We define M^? 1 (xq,x\) to be the subspace of TcMx(xo, x±) 
consisting of path components which project to isomorphisms in hX. The space of equiva- 
lences X eqmv is defined to be the subspace of TcXfl] consisting of path components which 
contain points from M^? ulv (xo, xi) for some Xq,x\ G X[0]; thus v (xo, xi) is the fiber 
of X equiv _^ X ^ x X ^ Qver (x Q ,x x ). Observe that the map X5 00 : X[0] -> T C X[1] factors 
through X cquiv C T c X[l]. 

7.6. The set Cpt c . Let E be the object in sPSh(A) which is the "discrete nerve of the 
free-standing isomorphism", as in [RezOl . §6]. Let p: E — > F[0] be the evident projection 
map, and let i: F[l] — > E be the inclusion of one of the non-identity arrows. We recall the 
following result. 

7.7. Proposition ([RezOl, Thm. 6.2]). If X in sPSh(A) is a Segal space, then the map 
Map(i,X): Map(F,X) -» Map(F[l],X) rj X[l] factors through X cquiv C X[l] and induces 
a weak equivalence Map(F,X) — > X eqmv . 
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We define Cpt c to be the set consisting of the single map 

T # p: T # E^T # F[0}. 

We say that X in sPSh(C) is a complete Segal object if it is (Sec U Cptc)-fibrant. As a 
consequence of (|7.7p . we have the following. 

7.8. Proposition. Let X be a Segal object of sPSh(eC). The map Map(T # £,A") -»■ 
Map(T#F[l], X) ~ T*X[1] factors through x eqmv C T*X[1], and induces a weak equiva- 
lence Map(T#E, X) — > x cqmv o/ spaces. Thus, a Segal object X is a complete Segal object 
if and only if X [0] — > X cqmv is a uiea& equivalence of spaces. 

7.9. Remark. In §10lwe give another formulation of the completeness condition, in which the 
simplicial space E is replaced by a smaller one Z, so that variants of (|7.7p and (|7.8|) hold 
with £ replaced by Z. Either formulation works just as well for our purposes. 

7.10. Fully faithful maps. If X and Y are Segal objects in sPSh(BC), we say that a map 
/ : X — > Y is fully faithful if for all c € obC the square 

x[i]( c ) >y[i](c) 



X[0] x X[0] >Y[0] x y[o] 

is a homotopy pullback square. 

7.11. Proposition. Let f ': X — > Y be a map between Segal objects in sPSh(0C). The 
following are equivalent. 

(1) / is fully faithful. 

(2) For all c € obC and all Xq,x% points of X[0], the map Mx{xq,x\){c) — > 
Mx(fxo, fxi)(c) induced by f is a weak equivalence of spaces 

(3) Tfee induced map hX — > fey o/ enriched homotopy categories is fully faithful, i.e., 
hX (xn, x-j ) — > fey fxn, xi ) is an isomorphism in fesPSh(C) /or a// points xq,x± of 
X[0}. ' 

7.12. Proposition. Suppose X is a Segal object in sPSh(C). Then the map 
X T # F W induced by T # F5 00 is fully faithful. 

Proof. Observe that T#F[1] ~ V[l](l), and that the statement will be proved if we can show 
that for all c G obC, the square obtained by applying Map ec (-, X) to the square 

V[l](Fc) V[l](Fc) x V[l](l) 



V[l](incl) 



V[l](incl)xid 



v[i](0)<— } -y[i](0)xy[i](i) 
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is a homotopy pullback of spaces. Using the product decomposition (|4.9|) . we obtain a 
diagram 



(7.13) 



V[2] (Fc, 1) ^— V[l] (Fcxl) V[2]{1, Fc) 

V[2]{0,l)^—V[l}{0 x 1)J^%V[2}(1,0) 



VS 1 



V[l](0)<r 



— v[im — 

in which taking colimits of rows provides the diagram 

V[l](incl)xid 



+ V[1](0) 



V[l](Fc)xV[l](l) 



V[1}(0) x V[l](l) 



proj 



V[1}(0). 



The horizontal morphisms of (17. 13ft are monomorphisms, so the colimits of the rows are in 
fact homotopy colimits in sPSh(@C) inj . Thus, it suffices to show that Map@ c (V[l] (-Fc), X) 
maps by a weak equivalence to the homotopy limit of Map ec -(-, X) applied to the above dia- 
gram. We claim that in fact that the evident projection maps induce weak equivalences from 
MapQ C (V[l](Fc) , X) to the inverse limits of each of the columns of Map@ c (-, X) applied to 
the diagram. 

This is clear for the middle column: the map V[1](0 x 1) -> V[1](0) is an isomorphism, 
so the colimit of the middle column is isomorphic to V[l](.Fc). We will show the proof for 
the left-hand column, leaving the right-hand column for the reader. Consider the diagram 

V[l](Fc) V[2](Fc, 1) V[l](Fc) 



vs 1 



V[2}(0,1) 



vs 1 







vs 1 



V[0] 



vs 1 



+ V[1](1) 



We want to show that Map ec (— , X) carries the upper-right square to a homotopy pullback. 
The lower-right square is a pushout square (use the isomorphism V[2](0, 1) w V r [0]IIV r [l](l)), 
as is the outer square; thus they are homotopy pushouts (of spaces) since the vertical maps 
are monomorphisms. Applying Map@ c (— ,X) to the diagram takes these two squares to 
homotopy pullbacks of spaces; this operation also takes the left-hand rectangle to a homotopy 
pullback of spaces, since X is a Segal object. Thus we can conclude that Map 0C >(— , X) carries 
the upper-right square to a homotopy pullback of spaces, as desired. □ 

Say that a map / : X — > Y of spaces is a homotopy monomorphism if it is injective 
on 7To, and induces a weak equivalence between each path component of X and the corre- 
sponding path component of Y. Say a map / : X — > Y of objects of sPSh(C) is a homotopy 
monomorphism if each /(c) : X(c) — > Y(c) is a homotopy monomorphism of spaces. 
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7.14. Lemma. If X is a Segal object in sPSh(0C), then X T * 1 : X T * E -» X T * F ^ is a 
homotopy monomorphism in sPSh(OC). 

Proof. For 9 G ob6C, the map X T # E (6) -> X T # F ^(6) is isomorphic to 

Map(T # £,X™) -» Map(T #J F[l],X™), 

which since is a Segal object, is weakly equivalent to the map (x F9 ) equiv — > T*(A )[1], 
which is a homotopy monomorphism. □ 

7.15. Proposition. Suppose X is a Segal object in sPSh(0C). Then the map X T # q : X ~ 

Proof. It is straightforward to check that if X -A Y Z are maps of Segal objects in 
sPSh(C) such that g/ is fully faithful and g is a homotopy monomorphism, then / is fully 
faithful. Apply this observation to X -> X T # £ -> X T # F W, using (fTHj) and (f?34"]) . □ 

7.16. Essentially surjective maps. If X and Y are Segal objects in sPSh(0C), we say 
that a map /: X — ► Y is essentially surjective if the induced functor hf : hX — > /il" on 
homotopy categories ( §7.3f) is essentially surjective, i.e., if every object of fry is isomorphic 
to an object in the image of hf. 

7.17. Proposition. Suppose X is a Segal object in sPSh(OC). Then the map 
X T * F ^ — ► X T * E is essentially surjective. 

Proof. Observe that since T# preserves products (|4.3|) . the map T*(X T #i): T*(X T # F ^) -> 
T*(X T # F W) is isomorphic to the map (T*X)i: T*X « (T*X) F [°] -» (T*X) E . Thus we are 
reduced to the case when C = 1, and X is a Segal space, in which case the result follows 
from [RezOll Lemma 13.9]. □ 

7.18. Lemma. If X — > Y Z are maps of Segal objects in sPSh(0C) such that (i) gf is 
fully faithful and (ii) f is fully faithful and essentially surjective, then g is fully faithful. 

Proof. We need to show for all yo,yi points of Y[0] that hY_(yo,yi) — ► hZ_(gyo, 9Ui) is an 
isomorphism in /isPSh(C). Since / is essentially surjective, we may choose points xq,x\ in 
X[0] so that fxi yi, i = 0, 1, as objects of KY. □ 

7.19. Proposition. If X is a Segal object in sPSh(C), then the map X T * i : X T * E -> X T # F ^ 
is fully faithful. 

Proof. Apply (|7T8j) to X -> X T # E -> X T # F W, using (17T2D . (|715|> . and ([TTfjl . □ 

7.20. (0C, Sec U Cpt^) is a cartesian presentation. 

7.21. Proposition. (OC, Sec U Cpt c ) is a cartesian presentation. 

Proof. By (|6.8p . it suffices to show that if A is a complete Segal object, then X^' 1 '^ is Cpt c - 
local for all c € obC. That is, we must show that X F K^ » Map ec (T # F[0], X F W( C )) -> 
Map0 C (T#S, X^WW) is a weak equivalence of spaces, or equivalently that 

(AWl)[l](c) _> (X F * E )[l](c) 
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is a weak equivalence of spaces. This is immediate from the fact that X T * F ^ — > X T * E 
is fully faithful (TTT5|) and the fact that X[0] « X T * F ^[0] -» X T # S [0] » X cc > uiv is a weak 
equivalence, since X is a complete Segal object. □ 

8. The presentation (0C,Se) 

In this section, we consider what happens when we start with a presentation (C, S). In 
this case, we define a new presentation (0C, §e) which depends on (C, S), by 

„ def 



SecUCpt c UF[l](S), 



where V[1](B) = {V[l](f) [/G§} 3 and where Sec, and Cpt c defined in £15.11 and 



L6J 

Say that two model categories M\ and M2 are equivalent if there is an equivalence 
E: Mi — »■ M2 of categories which preserves and reflects cofibrations, fibrations, and weak 
equivalences (this is much stronger than Quillen equivalence). If M is a model category 
equivalent to one of the form sPSh(C)§ for some presentation (C, S), then we write 

M-GSp d = sPSh(0C) Se . 

We call M-0Sp the model category of 0-spaces over M. 

In the rest of this section, we prove the following result, which is the the precise form of 
(O). 



8.1. Theorem. If (C, §) is a cartesian presentation, then (0C, §e) is a cartesian presenta- 
tion, so that sPSh(0C)§ e is a cartesian model category. 

8.2. y[l](§)-fibrant objects. The V[l](§)-fibrant objects are precisely the injective fibrant 
objects whose mapping spaces are S-fibrant. Explicitly, we have the following. 

8.3. Proposition. An injectively fibrant object X in sPSh(0C) is V[l]§- fibrant if and only 
if for each x\,x<i € -X"[0], the object Mx{x\,X2) is an %-fibrant object o/sPSh(C). 

8.4. Proof of (j87Lj) . It is clear that (|8TT|) follows from ([o\5]) . (fT2T]) . and the following. 

8.5. Proposition. If (C, 8) is a cartesian presentation, then (0C, Sec U V[1](S)) * s a carte- 
sian presentation. 

In the remainder of the section we prove this proposition ()8.5|) . 

In light of (|8.3p and (|6.8p . it is enough to show that if (C, S) is a cartesian presentation 
and X is Sec U V[l](S)-fibrant, and if Y = X F ^ for some d G obC, then My(g , gi ) is an 
S-fibrant object of sPSh(C), for all points g , gi in X F ^[0]. 

Let c and d be objects in C, and consider the following diagram in sPSh(0C). 



(8.6) 



V[2](Fc,Fd) ^—V[l](Fc x Fd)^Uv[2](Fd, Fc) 



V[2](0,Fd) < yg02 V[1](0) vg02 > V[2](Fd,0) 
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By (14. 9ft . taking colimits along the rows gives the map 

/: V[l](Fd)UV[l]{Fd) « V[1}(0) x V[l]{Fd) -> F[l](Fc) x V[l](Fd) 

induced by ^ Fc. (Recall that V[1](0) « 1 III.) 
Now Map@ c (/, X) is isomorphic to the map 

(yd , y^ 1 ) : y[i](c) -» y[o] x y[o] 

whose fiber over (50,51) is M Y (go,9i)- 

Applying Map sPSh ( ec .)(— , X) to the diagram (|8.6|) gives 

X[2](c,d) >Map(F[l](Fc x Fd),X) < *[2](d,c) 

(8.7) 

X[0] x X[l](d) ► X[0] x X[0] < X[l](d) x X[0] 

The space My (go, Si) is the pullback of the diagram obtained by taking fibers of each of 
the vertical maps of (|8.7j) . over points (xoo,gi), (xoo,xn), and (go, xu) respectively, where 
Xij = (X5 :1 )(gi). The vertical maps of (18.71) are fibrations of spaces, and thus the pullback of 
fibers is a homotopy pullback. Thus, it suffices to show that the fiber of each of the vertical 
maps, viewed as a functor of c, is an S-fibrant object of sPSh(C). 

We claim that these fibers, as presheaves on C, are weakly equivalent to the presheaves 
M x (xoo,x w ), (M x (x o,xn)) Fd , and Mx(x 01 ,x n ) respectively. The objects Mx(x 00 , x w ), 
Mx{xoo, xn), and Mx[xq\, x\{) are S-fibrant by the hypothesis that X is V[l](S)-fibrant, 
Since (C, S) is a cartesian presentation, it follows that (Mx(xoo, x\i)) Fd is S-fibrant. Thus, 
we complete the proof of the proposition by proving this claim. 

The left-hand vertical arrow of (18.71) factors 



X[2](c,d) (X '° W2) : X[l](c) X X[0 ] X[l](d) {{X5 ° )ni ' 7T2) : X[0] x X[l](d). 

The first map is a weak equivalence since X is Sec-local, so it suffices to examine the fibers 
of the second map over (x$ ,gi). It is straightforward to check that this fiber is isomorphic 
to Mx(x o,x 10 )(c). 

The right-hand vertical arrow of (|8.7|) is analysed similarly, so that its fibers are weakly 
equivalent to Mx(xqi, x\\)(c). 

For the middle vertical arrow of (18. 7p . (I4.12p allows us to identify the fiber over (xqq,xh) 
with 

Map sPSh(c) (Fc x Fd,M x (xao,xn)) « {M x (x 00 , xu)) Fd (c). 

9. GROUPOID OBJECTS 
Let Gpd c be the set consisting of the morphism 

T # q:T # F[l]^T # E. 

We say that a Segal object is a Segal groupoid if it is Gpd c -local; likewise, a complete 
Segal object is called a complete Segal groupoid if it is Gpd^-local. 

9.1. Lemma. If X is a Segal object in sPSh(0C), then X is Gpd c -local if and only if 
X T * 1 : X T # E — » X T # F ^ is a levelwise weak equivalence in sPSh(0C). 
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Proof. The if part is immediate. To prove the only if part, note that for any Segal object 
Y, the map Y T # E -» Y T # F ^ is fully faithful by (I7T91) . If X is Se c U Gpd c -fibrant, then 
X T * i [0]: X T * E [0] -> X T # F W[0] is a weak equivalence of spaces, and it follows that X T * 1 
must be a levelwise weak equivalence in sPSh(QC). □ 

9.2. Proposition. The presentations (GC, Sec U Gpd c ) and (GC, Sec U Cpt^ U Gpd,^) are 
cartesian presentations. If(C, §) is a cartesian presentation, then (OC, Sec U Gpd,^ U V[1]S) 
and (GC, Sec U Cpt c U Gpd c U V[1]S) are cartesian presentations. 

Proof. We only need to show that (GC, Sec U Gpdc) is a cartesian presentation; the other 
results follow using fT2"T]l and <KT\i . 

To show that (GC, Sec U Gpd c ) is a cartesian presentation, we need to show (j6.8l) 
that if X is Se c U Gpd c -fibrant, then Y = X F ^ is Gpd c -local for all c G obC. 
The map Map @c .(T#i, Y) : Map@ c (T#i?, Y) — > Map@ c (T#F[l], Y) is isomorphic to 
(X^flKc) : (X T # B )[l](c) -> (X T # F W)[l](c), which is a weak equivalence by d2HJ>. □ 

Given a presentation (C, S) with M = sPSh(C)™ J , let 

G G pd(CS) = (GC,S e UGpd c ) 

and 

M-QGpd d ^ S PSh(GC)g uGpdc . 

10. Alternate characterization of complete Segal objects 

In the section we consider a characterization of the "completeness" property in the defini- 
tion of a complete Segal space, which is a bit more elementary than the one given in [RezOl] . 
The results of this section are not needed elsewhere in this paper. 

Let E in sPSh(A) be the "discrete nerve" of the groupoid with two uniquely isomorphic 
objects x and y, let p: E — > F[0] denote the projection, and let i: F[l] — > E denote the map 
which picks out the morphism from x to y. In [RezOlf Prop. 6.2] it is shown that if X is a 
Segal space, then Map(i,X): Map(£', X) — > Map(-F[l],X) « X[l] factors through a weak 
equivalence Map(£', X) — > x cquiv . From this, we see that a Segal space X is complete if and 
only if Map(p, X) is a weak equivalence [RezOl, Prop. 6.4]. 

The proof of [RezOlt Prop. 6.2] is long and technical. Also, the result is not entirely 
satisfying, because E is an "infinite dimensional" object, in the sense that as a simplicial 
space it is constructed from infinitely many cells, which appear in all dimensions (see [RezOH 
§11]). It is possible to replace E with the finite subobject E^> for k > 3 (see [RezOl, Prop. 
11.1]), but this is also not very satisfying. 

Here we prove a variant of [RezOl, Prop. 6.2] where E is replaced by an object Z, which 
is a finite cell object. The idea is based on the following observation: in a category enriched 
over spaces, the homotopy equivalences g: X Y are precisely those morphisms for which 
there exist morphisms f,h: Y — > X and homotopies a: gf ~ ly and (5: hg ~ lx, and that 
for a given homotopy equivalence g the "moduli space" of such data (/, h, a, 0) is weakly 
contractible. 

Define an object Z in sPSh(A) to be the colimit of the diagram 
F[3] S 5 ° 2,Sl3) F[l] II F[l] 50 ° U500 > F[0) II F[0]. 
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Let p: Z — » F[0] be the evident projection map, and let i: F[l] — > Z be the composite of 
5 12 : F[l] -> F[3] with the quotient map F[3] -> Z. 

10.1. Proposition. Let X be a Segal space (i.e., an Sei-fibrant object ofsPSh(A)). The map 
Map(Z, X) — > Map(i ? [l], X) factors through X equiv C X[l], and induces a weak equivalence 
Map(Z, X) -» X cquiv of spaces. 

Thus, a Segal space X is a complete Segal space if and only if the square 



X[0] 

(X8°,X8°) 



XS 0000 



+ X[3] 

(X8 02 ,X5 13 ) 



X\0] x X\0] ► X\l] x X\l] 

is a homotopy pullback. 

Proof. Consider the following commutative diagram 

P - >T — 




X[0] x X[0] 



XS ao xX8 00 



>X[3] 



>X[1] x X[l] 



X8 1 



X5 1 xX8° 



.i 

(XS 1 ,X6°) 

->X[0] x X[0] 



Here, the objects Q, T, and P are defined to be the pullbacks of the lower left, upper right, 
and upper left squares respectively; each of these squares is a homotopy pullback of spaces, 
since (X5 02 , X5 13 ) and j are fibrations. (The lower right square is in general not a pullback 
or a homotopy pullback.) The maps b, c, and j are homotopy monomorphisms. Observe that 
Q ~ M.&p(Z,X), and so we want to prove that (XS 12 )a factors through a weak equivalence 
k: Q -> X e ^ uiv . 

The result will follow by showing (i) that the horizontal map (X5 12 )a: Q — ► X\ factors 
through the inclusion j : X eqmv — > X\ by a map k : Q — * X cqmv (and thus b : P — > Q is a 
weak equivalence), and (ii) that the right hand rectangle is a homotopy pullback, i.e., that 
T pa holim(X h -> X x X <- Xi x Condition (ii) implies that ed: P ^ X equiv is a 

weak equivalence, since it is a homotopy pullback of the identity map of Xq x Xq. Since 
fb = ed, it follows that k is a weak equivalence, as desired. 

The proof of (i) is straightforward. If H is a point in Q, let g = f ((X5 12 )a)(H) in X[l]. 
Then by construction the class [g] in the homotopy category hX admits both a left and a 
right inverse, and thus g is a point of X eqmv . (See the discussion in [Rez01[ §5.5].) 

To prove (ii), let 

(X8\X8 Q )j 



T' = limpf 



cquiv 



X[0] x X[0] 



X6 1 xX5° 



X[l]xX[l}). 

Since X5 1 and X5° are fibrations, this is a homotopy pullback. We need to show that 
V is a weak equivalence. Let V: X[l] x X[l] -» X[0] x X[0] x X[0] x X[0], be the 
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map defined by 

n'(u,v) = {(X5°)u, (XS^v^XS^u^XS^v). 
Let 7r: T 1 — > (X[0\) be the composite of it' with the tautological map T' — > X[l] x X[l]. 
Note that both ir and nt are fibrations of spaces. 

Let x = (xq, xi,x 2 ,x 3 ) be a tuple of points in X[0]. The fiber of ir over x is the space 

T'x = f M x (x ,x 2 ) x M^ iv (x 1 ,x 2 ) x M x ( Xl ,x 3 ). 
The fiber of irt over x is the limit 

Tx = lim(Mx(xa,x 1 ,x 2 ,x 3 ,) M x (xi,x 2 ) «-< M^ qmv (xi, sc 2 )). 

To prove the proposition, we need to show that for all x, the map t x : T x —> T x induced by t 
is a weak equivalence. 

Given a point / in Mx(xq,x\), we write Mx(a;o,xi)f for the path component of 
Mx{xq,x\) containing /. Given sequence of points /, in Mx(xi-±,Xi), we write 
Mx{xq, x n )f lt for the path component of Mx(xo, ■ ■ ■ , x n ) which projects to 
Mx(xo, xi)^ x • • • x Mx(x n -i, x n ) j n under the Segal map. We claim that if / € Mx(xq, xi), 
g € M^ qmv (xi, x 2 ), and h G Mj^,^), then the maps 

C: Mx(xo,X 1 ,X 2 ,X3)f ; g ;h M X (x ,X 1 ,X2)f } g x M x (xi,x 3 ) hog 

and 

7]: Mx(x ,xi,x 2 )f >g x M x (x 1 ,x 3 ) hog ^ M X (xo,X 2 )gof x Mx(xi,x 2 ) 9 x Mx(zi,X3)fto fl 

are weak equivalences. This is a straightforward calculation, using the ideas of [RezOl, Prop. 
11.6]. The map t x is the disjoint union of maps 77^ over the appropriate path components, 
and thus the proposition is proved. □ 

11. (n + k, n)-6-SPACES 

In this section, we do three things. First, we make precise the "informal description" of 
(n + k, n)-0-spaces given in §1.21 Next, we identify the "discrete" (00, n)-0-spaces (111.24H . 
Finally, we show that "groupoids" in (n + k, n)-B-spaces are essentially the same as (n + k)- 
truncated spaces (lll.27p . thus proving the "homotopy hypothesis" for these models. 

11.1. Functor associated to a presheaf on 6 n . Given an object X of sPSh(0 n ), let 
X : sPSh(0 n ) op — > Sp denote the functor defined by 

X(if)= f Mape n (if,X). 

The construction X 1— > X is the Yoneda embedding of sPSh(B n ) into the category of Sp- 
enriched functors sPSh(0 n ) op — > Sp. The object X is recovered from the functor X by the 
formula X(0) as X(F6). 
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11.2. The discrete nerve. Given a strict ra-category C, we define the discrete nerve of 

C to be the presheaf of sets dnerve C on 0„ defined by 

(dnerve C)(0) = St-n-Cat(r n 0, C). 

Since we can regard presheaves of sets as a full subcategory of discrete presheaves of simplicial 
sets, we will regard dnerve as a functor dnerve: St-n-Cat — > sPSh(@ n ). This functor 
is fully faithful. Finally, note that there is a natural isomorphism F ~ dnerve r, where 
r n : <d n — > St-n-Cat is the inclusion functor of (|3.10p . and F: G n — > sPSh(0 n ) is the 
Yoneda embedding of Q n . 

11.3. The suspension and inclusion functors. For all n > 1 there is a suspension 

functor 

a: 6 n _i — > 0„ 

defined on objects by cr(#) = [1](#). Composing suspension functors gives functors 
a k : Q n -k — > ©n for < fc < n. 

For all n > 1 there is an inclusion functor 

r: e n _i -> e n 

which is the restriction of the standard inclusion St-n — 1-Cat — > St-n-Cat to n — i- Com- 
posing inclusion functors gives functors r fe : n _fc — > O n for < k < n. 

11.4. The category G n Sp fc . For < n < oo, let T nj00 be the set of morphisms in sPSh(0 n ) 
defined by 

See,,.! U Cpt en _ 1 U V[l](7 n -i i00 ) for n > 0. 
If also given —2 < k < oo, let 7 n ^ be the set of morphisms in sPSh(0 ra ) defined by 
7 , k = {dA k+2 -> A fc+2 }, 

7n,k = See^j U Cpt© n _ 1 U ^[l](T n _i >fc ) for n > 0. 
In the notation of SJHJ T nj fc = (^n-l,fc)e fo r i > 0. 

11.5. Proposition. For a// < n < oo and —2 < k < oo, the presentation (@ n ,7n,k) is 
cartesian. 

Proof. Immediate from (18.1|) , □ 

Let G n Sp fc = sPSh(6 n ) ^ J ; we call this the (n + k, n)-0-space model category. We 
show that the fibrant objects of 6 n Sp fc are precisely the (n + k, n)-0-spaces described in 
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11.6. The structure of the sets 7 n> k. For n > and —2 < k < oo, we have 

rr rrSe i i rrCpt 

J n,oo — J n u J n 



and 

where 

and 



T„, fc = 7 n ,oo U {(y[l]) n (9A fc + 2 - A fe+2 )}, 
?n ={(V[l}) k (se e ^) \0<k<n,r>2, 0\,...,0 r E ob0 n _£ } 



^ pt = {(^[i]) fc (r #P )|o<fc<n}. 

11.7. Proposition. For 0i, . . . , 9 r G ob0 n _fc, t/ie map (V[l]) k (se ei '"' ,9r ) is isomorphic to the 
map 

colim(F<7 fe [l](0i) ^Fa k [0] ■ ■ ■ ^ Fa k [0] ^ Fa k [l](9 r )) F<7 fe [r](0i, . . . , 9 r ), 
induced by applying Fo k to the maps 5 i_1 > 1 : [l](#i) — > • • • ,#?•)■ 

Proof. Immediate using (jll.lOp and (|4.5[) . □ 

11.8. The objects Ok and dOk- Fix n > 0. We write Ok for the discrete nerve of the 
free-standing fe-cell in St-n-Cat. It follows that O k « Fcr fc [0] « F[l]([l](- • • [1]([0]))), where 
a k : @ n -k —> ©n- Note that our usage of Ok here is slightly different than that described in 
the introduction, where Ok was used to mean the object of n , rather than the object of 
sPSh(6 n ). 

If k > 0, then the free-standing /c-cell in St-n-Cat is a £;-morphism between two parallel 
(k — l)-cells. Let s&, tk ■ Ofc-i — ► Ok denote the map between discrete nerves induced by the 
inclusion of the two parallel (k — l)-cells. Equivalently, Sk and tk are the maps obtained by 
applying a k ~ 1 to the maps o" ,^ 1 : [0] — ► [1] of & n -k- 

Let dOk denote the maximal proper subobject of Ok] that is, dOk C Ok is the largest 
sub-0 n -presheaf of Ok which does not contain the "tautological section" i £ C\.(cr fc [0]). Let 
ek ■ dOk — ► Ofc denote the inclusion. 

11.9. Proposition. For 1 < k < n, the map 

colim(0 fc _i 30 fc _2 Ofc-i) -> 50 fc 

defined by Sk,tk'- Ok-i — > Ofc is a?i isomorphism in sPSh(0 n ). 

By abuse of notation, we write Sk,tk- Ofc— i — ► 90fc for the inclusion of the two copies of 
O k -i. 

It is clear that dOk is isomorphic to the discrete nerve of the "free-standing pair of parallel 
(k - l)-cells". Observe that dO = 0. 

11.10. Lemma. For 9 G obe„_i, the object V[1](F0) « F([1](0)) » F<r(0) as ofejecis o/ 
sPSh(6 n ). 

Proof. A straightforward calculation. □ 
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11.11. Proposition. For 1 < k < n, the functor V[l] : sPSh(B n _i) — > sPSh(O n ) carries the 
diagram 

Sk, tk ■ Ofe-i =4 Ok <— 90fc : efc 
up to isomorphism to the diagram 

Sk+i,tk+i- Ok =4 Ofc+i <— i90fc + i :efc+i. 

Furthermore, V[1](0) = F[l](<9O ) « dOi. 

Proof. Again, a straightforward calculation using (jll.lOp and (|4.5p . □ 

11.12. Mapping objects between pairs of parallel (k — l)-cells. Let X be a T^ e - 
fibrant object in sPSh(0 n ). We call the space X{Ok) = Map 0ji (Ofc,X) the moduli space 
of A;-cells of X. We call the space X(dOk) = Map@ n (dOk, X) the moduli space of 
pairs of parallel (k — l)-cells. (These are the spaces denoted X{Ok) and X(dOk) in the 
introduction.) 

Observe that the maps Sk,t k : Ofc-i — ► 90k determine an isomorphism 

X(dO k ) ^ X(O k -i) xx (90t ,) X(Ok-i). 

In particular, X{dOk) — ► X(Ok—i) xX(Ok-i) is a monomorphism, so that a point of X(dOk) 
can be named by a suitable pair of points in X(Of--i)- 

Suppose 1 < k < n, and suppose given (/o, /i) G X{dOk)- We write map x (/o, /i) for the 
object of sPSh(0 n _fc) defined by 

ma Pv (/ , h){9) ^ lim(X(V[l] k (F9))) - X(V[l] fe (0)) « X(dO fc ) <- {(/„, /i)}) . 

Observe that these objects can be obtained by iterating the mapping object construction of 
(|4.1ip . In particular, if (xo,x\) G X[0] x X[0] « X(dOi), then map x (xo, x\) ~ Mj (^o>^i) 
as objects of sPSh(0„_i). 

11.13. Lemma. If X is a T^ c -fibrant object o/sPSh(©„) ; then map„(/o, /i) is a7^. e _ k -fibrant 
object of sPSh(Q n _ k ). 

Proof. Immediate from the fact that 2 V[l] fc (T^ fc ). □ 

11.14. The moduli space X(Ok) cqmv of /c-equi valences. Let X be a T^ e -fibrant object 
of sPSh(O n ), and suppose 1 < k < n. Given a A>cell in X, i.e., a point g in X(O k ), let 

fro = (Xs k )(g) and &i = (Xt k )(g) 
be the "source" and "target" (k — l)-cells of g, and let 

a = (A > s fc _i)6 = (Xs fe _i)&i and oi = (Xi fe _i)6 = (Xi fe _i)&i 
be the "source" and "target" (& — 2)-cells of bo and &i. Let Y = map x (ao,ai) as an object 
of sPSh(O n _fe4-i); by ()11.13[) the presheaf Y is T^ < i fc+1 -fibrant. Then bo and bi are "objects" 
of Y, (that is, points in Y[0] = Y(O )), and g is a "1-cell" of Y, (that is, a point of F(Oi)). 
Recall ( §7.3p that g thus represents an element [g] of the homotopy category hY of Y\ 

Say that a /c-cell g of X is a ^-equivalence if it represents an isomorphism in the homotopy 
category hY of Y = map x (ao,ai). Let X(Ok) eqmv C X(0&) denote the union of path 
components of X(Ok) which contain ^-equivalences. 
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11.15. Characterization of 7% e U T^ pt -fibrant objects. Recall the map i: F[l] — > E of 

721 



X(V[l) k - l (T # i)): X{V{l] k -\T#E))^X{V[l] k -\T # F[l})) * X(O k 



11.16. Proposition. For all 1 < k < n, the map 



factors through the subspace X(Ok) eqmv Q X{Ok) and induces a weak equivalence 
X(V[l] k ~ l {T # E)) -» X(O k ) cquiv . 

Proof. Let (ao,a\) be a point in X(dOk-i) and let Y = map x (ao,ai). Since Y is 7^_ k - 
fibrant, it is in particular See^.j^-fibrant, and thus the map 

Map eii _ fe (T # z,Y): M ap@n _ k (T # E,Y) -» Map e „_ fc (T # F[l], F) « T*Y[1] 

factors through Y cquiv C T*Y[1], and induces a weak equivalence Map(T # £, Y) -> y ec i uiv of 
spaces (|7.8p . 

Now consider the diagram 

X(y[l\ k -\T # E)) *- > X(V[l] k -\T # F[l\)) 



X(V[l\ k -\0)) 

Over (oo, a x ) G X(dO k -i) « X(V r [l] fc - 1 ( ))> th e map induced by X(V [l]^ 1 ^)) on fibers 
is isomorphic to the map Map 0ii _ ft (T#i, Y), and the result follows. □ 

11.17. Corollary. Let X be a Tff -fibrant object o/sPSh(O n ). Then X is 7n Pi -fibrant if and 
only if the maps X{i k ) : X(Ok-i) — > X(Ok) eqmv are weak equivalences for 1 < k < n. 

Proof. Immediate from the structure of 7 n pt (|11.6p . □ 

Thus, the T^ e U T^ pt -fibrant objects of sPSh(O n ) are precisely the (oo, n)-0-spaces. 
We record the following. 

11.18. Proposition. If X is a (oo, n)-Q -space, and (/o,/i) in X(dOk) is a pair of parallel 
(k — 1)- cells of X, then map „(/o,/i) is an (oo,n — k)-Q-space. 

11.19. Characterization of /c-truncated objects. Let X be an (oo, n)-0-space (i.e., 
a 7 n ,oo = ^ C U T^ pt -fibrant object in sPSh(0„,)). Let (/o,/i) be a point in X(dO n ). 
Then map„(/o,/i) is an object of sPSh(©o) ~ Sp. Furthermore, if K is a space, the 
fiber tf~X~(V[l) n {K)) -» X(V[l] n {0)) « X(dO„) over (/ ,/i) is naturally isomorphic to 
Map(if, map Y (/ ,/i)). 

11.20. Proposition. A 7 nt00 -fibrant object X o/sPSh(0 n ) is 7 n k-fibrant if and only if for 
all (/o,/i) in X{dO n ), the space map„(/o,/i) is k-truncated. 

Proof. On fibers over (/ ,/i), the map X(V[l] n (A k+2 )) -> X(Y[l] n (dA fc+2 )) induces the 
map Map(A fc+2 ,map v (/ ,/i)) -> Map (d A fc+2 , map v (/o , /i ) ) of spaces. □ 
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11.21. Rigid n-categories. The following proposition characterizes the discrete T^ e -fibrant 
objects of sPSh(0 n ). 

11.22. Proposition. The functor dnerve induces an equivalence between St-n-Cat and the 
full subcategory of discrete 7^-fibrant objects o/sPSh(0 n ). 

Proof. A discrete presheaf X is 8-fibrant if and only if Map(s, X) : Map(S", X) — ► Map(5", X) 
is an isomorphism for all s: S — > S' in §. It is clear that if S = 7~ e , then this condition 
amounts to requiring that X be in the essential image of dnerve. □ 

Let C be a strict n-category. We define the following notions for cells in C, by downwards 



(1) Let g: x — > y be a fc-morphism in C. If 1 < k < n, we say g is a fc-equivalence if 
there exist fc-cells /, h: y — > x in C such that gf ~ l y and hg ~ l x . If k = n, we say 
g is a fc-equivalence if it is a fc-isomorphism. 

(2) Let /, g : x — > y be two parallel fc-cells in C. If < k < n, we say that / and g 
are equivalent, and write / ~ g, if there exists a (fc + Inequivalence h: f —> g. If 
k = n, we say that / and 5 are equivalent if there are equal. 

11.23. Proposition. Let C be a strict n-category. The following are equivalent. 

(1) For all 1 < k < n, every k-equivalence is an identity k-morphism. 

(2) For all 1 < k < n, every k -isomorphism is an identity k-morphism. 

Proof. It is clear that (1) implies (2). To show that (2) implies (1), use downward induction 
on k. □ 

By a rigid n-category, we mean a strict n-category C satisfying either of the equivalent 
conditions of f|11.23[) . 

11.24. Proposition. Let C be a strict n-category. The discrete nerve dnerve C is an (00, n)- 
Q-space (i.e., is 7^ e U 7^ pt -fibrant) if and only if C is a rigid n-category. 

Proof. Let C be a strict n-category. By (jll.23p dnerve C is T^ e -fibrant. It will also be 
T^ pt -fibrant if and only if X(O k ) C(luiv -> X(O k ) is an isomorphism for all 1 < k < n, and 
the result follows from the observation that X (Ok) eqmv corresponds precisely to the set of 
^-isomorphisms in C. □ 

11.25. Groupoids and the homotopy hypothesis. For n > 0, let 



egory. The fibrant objects of n Gpd fc are called (n + k, n)-0-groupoids; they form a full 
subcategory of the category of (n + k, n)-0-spaces. 



induction. 




; we call this the (n + k, n)-0-groupoid model cat- 
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11.26. Proposition. Let n > 0. Let X be a (oo,n)-@- space. The following are equivalent. 

(1) The object X is 7^ pd -fibrant. 

(2) For all < k < n, the maps X(%k): X(Ok) — ► X{Ok+i) are weak equivalences of 
spaces. 

(3) For all 9 G obO n; the map Xp: X[0) — > X# induced by p: 8 — > [0] is a weaA; equiva- 
lence of spaces. 

Proof. It is clear from the definition of T^ pd that (1) and (2) are equivalent. It is immediate 
that (3) implies (2); it remains to show that (1) implies (3), which we will show by induction 
on n. Note that there is nothing to prove if n = 0. Since Tn Pd 5 Gpd@ _ , we see that the 
object T*X is a (oo, l)-0-groupoid, which is to say, a groupoid-like complete Segal space, and 
thus all maps (T*X)5° : (T*X)[0] — > (T*X)[m] are weak equivalences of spaces [RezOlt Cor. 
6.6]. Therefore, X[0] — > X0 is a weak equivalence for all 9 = [m]([0], . . . , [0]), m > 0. Now 
consider the diagram 

X[0] X[m]([0], [0]) X[1]([0]) x x[0] ■ ■ ■ x x[0] X[m] 



x[m}(6 u . ..,e m ) x[i}(et) x x[0] ■ ■ ■ x x[0] x[i}(e m ) 

where 6\ , . . . , 9 m € ob6„_i. To show that a is a weak equivalence, it suffices to show that 
b is, so it suffices to show that X[l](p): X[1]([0]) — > X[l](9) is a weak equivalence of spaces 
for all 9 £ @ n -i- Consider the diagram 

X(V[l](Fp)) 

X(V[1](F[0})) w >X(V[1](F9)) 



X(V[1}(0)) 

The m&p_X(y[l](Fp)) is isomorphic to X[l](p): X[1]([0]) -» X[1](0). Let_ (x , a?i) be a 
point in X(dO\) pa X(V[1](0)); the map induced on fibers over (xo,x±) by X(V[l](Fp)) is 
isomorphic to 

map Y (x ,xi)(p): map y (x , a?i)([0]) -> map Y (xp, 

It is clear that map x (x , xi) is a (oo, n— l)-0-groupoid, and thus map„(a;0) x i){p) 1S a weak 
equivalence of spaces by the inductive hypothesis. □ 

Let c# : Sp ^ sPSh(B n ) denote the adjoint pair where the left adjoint c# sends a space 
X to the constant presheaf with value X. 

11.27. Proposition. 

(1) The adjoint pair c#: Sp <^ sPSh(0 n ) mj rj pd : c* is a Quillen equivalence. 

(2) For all —2 < k < oo the adjoint pair c# : Sp n+fc <^ sPSh(0 n ) mj r; pd : c* is a 
Quillen equivalence. 
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Proof. We first consider (1). Observe that c# preserves cofibrations, and that caries all 
spaces to 7 njOQ U T^ pd -fibrant objects by (|11.27|) . and thus c# preserves weak equivalences. 
Therefore the pair is a Quillen pair, and it is a straightforward consequence of ()11.27f) that 
the natural map X — > c*cjiX is always weak equivalence, the natural map c#c*Y — > Y 

is a weak equivalence for all 7 n ,oo U In pd -local objects Y, and thus the pair is a Quillen 
equivalence. 

The proof that we get a Quillen equivalence in (2) proceeds in the same way, once we 



observe that c# carries n + fc-truncated spaces to 7 U: k U 7n pd -local objects. 
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